The duo appeared on U.S. comedian Jimmy Kimmel's post-Oscars show in February (13) and ad-libbed their way through comedy song (I Wanna) Channing All Over Your Tatum - and they were game enough to shoot a promo for the suggestive song, which debuted on Kimmel's Game Night special on Tuesday (18Jun13).
Tatum urged his Twitter.com followers to check out the skit, writing, "I'm in one of the strangest music videos of all time with @iamJamieFoxx @MileyCyrus @JimmyKimmel & more. Premieres tonight."
The suggestive video featured Oscar-winning Foxx and Tatum performing on a beach and in the studio, while stars like Olivia Munn, Gabourey Sidibe and Miley Cyrus mimed suggestively in cut-away shots.
Cyrus even donned a mid-riff baring T-shirt with the slogan 'Channing' printed across it.
There was also a brief appearance from Matt Damon.
The spoof promo ended with Tatum boasting about his flying abilities and jetting into the air, writing 'Channing' in the sky.