Movie website Fandango.com asked thousands of fans to pick the hottest stars at the cinema and dad-to-be Tatum and Ted's leading lady Kunis won by a landslide.
Tatum beat out Hugh Jackman and Ryan Gosling, while Kunis won the top spot over Jessica Alba, Halle Berry and Zoe Saldana.
Jennifer Lawrence, Johnny Depp and Robert Downey, Jr. also made the top fives.
It's not the first such list Tatum and Kunis have topped - the Magic Mike star was named People magazine's Sexiest Man Alive last year (12) and the actress recently picked up Esquire magazine's Sexiest Woman Alive title.
She also took second place to Lawrence in a recent AskMen.com survey to find the Most Desirable Woman of 2013.