They had to have one heck of a first dance!
Step Up franchise producer Adam Shankman shared his experience via Twitter.
"It was unbelievably beautiful, and I'm so proud to have introduced them," he wrote.
The hot Hollywood couple started dating after they met while on the set of their 2005 collaboration. The 29-year-old G.I. Joe star popped the question while vacationing in Maui in September 2008. In a totally swoon-worthy move, Tatum invited the couple's close friends to witness the proposal.