With New Year’s Eve almost here, Ne-Yo and Pitbull party like it’s 1999… taking it back to the eve of the millennium to celebrate in the video for “Time of Our Lives.” In the clip, a family struggles to pay their bills, so they decide to throw a rent party… where Ne-Yo and Pitbull come through and do a lil’ karaoke and party the night away.

The song appears on Pitbull’s album Globalization, as well as Ne-Yo’s upcoming LP Non-Fiction, due January 27.