Channing Tatum "fell head over heels" in love with his wife Jenna Dewan almost instantly.

The couple, who married three years ago, originally met on the set of their breakout 2006 dance film Step Up.

When Channing watches the movie he is flooded with sweet memories of his and Jenna's first days together.

"I know where we were in our relationship in every scene," he told People magazine. "I just fell head over heels."

Channing has come a long way in his career since Step Up and his recently released male stripper movie Magic Mike earned over $100 million at the box office.

The rising star knew he made it in Hollywood after Step Up was released, although he admits his troubles didn't disappear.

"[It] was a pivotal point in my life. [It] completely changed my life," he explained.

"It wasn't easy after that. It's not like I got everything I wanted, but it was the genesis."