In the comedy film the pair take on roles as fresh-faced cops who are sent on the '21 Jump Street' programme, an initiative that sends young police officers undercover to high schools to flush out criminals.
> 21 Jump Street trailer
The video sees the pair bickering about their respective social network fanbases, with Hill saying: "Don't follow him on Twitter, follow me. Stop following him if you are."
The comedy is a revival of the TV series, which ran from 1987 to 1991, that helped to launch the career of Johnny Depp.
Ice Cube, Brie Larson, Rob Riggle, Dave Franco, Johnny Simmons, Ellie Kemper and a cameoing Depp co-star in the movie.
21 Jump Street will open in cinemas on March 16.
> Jonah Hill to host 'Saturday Night Live' with musical guest The Shins
> Channing Tatum: 'I choose my roles wisely'