Bruno Mars fans who showed up to a New Year's Eve concert at the Bank nightclub in the Bellagio Las Vegas might have showed up expecting to hear 'Just The Way You Are' or 'It Will Rain.' However, Mars surprised his supporters, who were instead treated to a marathon of covers and mash-ups.

At one point, Bruno launched into an epic combo that transcended genre and time, featuring LMFAO, The White Stripes, Michael Jackson and more. Setting 'Billie Jean' to Nirvana's 'Smells Like Teen Spirit' before effortlessly changing over to a rendition of the LMFAO hit 'Sexy and I Know It,' set to the White Stripes' 'Seven Nation Army,' Bruno gave Girl Talk a run for his money.

Bruno definitely has enough hit songs of his own to fill a concert, but this mix of nostalgia, tribute and pure pop enthusiasm signifies an exciting direction for the singer. Fans might have been bummed at first that they weren't hearing 'Marry You,' but if video of the concert is any indication, Bruno gave his fans a great way to ring in the new year. Let's hope we see more covers from Bruno in 2012!

Watch Bruno Mars Perform on New Year's Eve