Jak sugeruje tytuł „Back In Time”, w utworze Pitbull łączy współczesne, klubowe brzmienia z samplami piosenki z lat 50. – „Love Is Strange” z repertuaru Mickey And Sylvia.

– W nagraniu wykorzystałem motyw przewodni filmu: żeby zrozumieć przyszłość, musisz cofnąć się w czasie – skomentował piosenkę raper.

Przypomnijmy, że piosenki przewodnie dla dwóch poprzednich części „Men In Black” nagrał jeden z głównych aktorów filmu – Will Smith. W 1997 roku był to utwór zatytułowany po prostu „Men In Black”, w 2002 – „Black Suits Comin` (Nod Ya Head)”.