The track will be the theme tune to the upcoming sci-fi comedy blockbuster Men in Black 3.
The rapper performed it during a one-off gig in Cancun last night (April 17), where he and his backing band appeared in Men in Black-style suits.
Watch the performance below:
The song is written by Pitbull and features a sample of the 1950s track 'Love Is Strange' by Mickey and Sylvia.
He has previously said of the single: "It's an incredible honour 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."
'Back in Time' is available to download in the US now and will be released in the UK on May 6.
The third instalment of the sci-fi franchise sees Agent J (Will Smith) travelling back into the past to prevent the death of his partner Agent K (Tommy Lee Jones), who is portrayed as a younger version by Josh Brolin.
Men in Black 3 will be in cinemas from May 25.
Watch the trailer for Men in Black 3 below: