He’s the sharpest dressed rapper in the business… And, now Pitbull is sharing his voice with the Men in Black franchise.

The 31-year-old Cuban American rap superstar has written a new song for the upcoming installment of Men in Black entitled “Back in Time.” The song, co-written with Marc Kinchen, Adrian Trejo and Urales Vargas, includes a sample of Mickey & Sylvia‘s 1950s hit “Love Is Strange.”

“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,” says Pitbull. “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’.”

Men in Black 3 director Barry Sonnenfeld, meanwhile, gushes, “My 19-year-old daughter turned me on to Pitbull. I’m thrilled that he wrote such a great song for our movie that totally gets it.”

The song will be available as a digital single and released to radio across the United States on Monday, March 26, while the movie itself will be released in 3D in theaters nationwide on May 25.