US recording artist Pitbull has written and recorded \"Back in Time,\" the theme song to \"Men in Black 3,\" said Sony Pictures Entertainment. The song will be available as a digital single and released to radio Monday. Starring Will Smith, Tommy Lee Jones and Josh Brolin, \"Men in Black 3\" will open in 3D in theaters nationwide May 25. \"It\'s an incredible honor to be a part of such an amazing franchise as \'Men in Black\' and I have so much respect for Will Smith, especially with our similar musical backgrounds,\" Pitbull said in a statement. \"Wanting to keep the music fun yet modern, we used the slogan of the movie and flipped it back into the song that \'in order to understand the future, you have to go back in time.\'\" Barry Sonnenfeld, the director of the film, said: \"My 19-year-old daughter turned me on to Pitbull. I\'m thrilled that he wrote such a great song for our movie.\"