Getty Images/ WireImage Video
Christina Aguilera made it a date night with her new man and we have all of the fun footage in this edition of Celebrity GPS!
Grammy winning Aguilera was spotted out and about in Beverly Hills with boyfriend Matthew Rutler, where they dined at the hip eatery Matsuhisa.
Meanwhile, Lil' Wayne showed off his golden smile for his fans as he left Philippe Chow restaurant.
Check out the video for more from your favorite stars!