Channing Tatum first danced his way into our screens in 2006 with his sexy role as Tyler Gage in "Step Up." While he continued to make us melt in movies like "Dear John" and "G.I. Joe: The Rose of Cobra," he really showed us what he's got with his roles in "Magic Mike," "21 Jump Street," and "The Vow," which rightfully earned him the title of Sexiest Man Alive that year.