W klipie muzycy zabierają nas w podróż w czasie, do Sylwestra 1999 roku. Wideo ukazujące muzyków imprezujących zakończenie milenium można obejrzeć pod tym adresem.
„Time of Our Lives” pochodzi z ostatniej płyty Pitbulla, „Globalization”. Longplay miał premierę w listopadzie.
Producent z Miami miał już okazję pracować z Ne-Yo przy piosence „Give Me Everything” z 2011 roku.