Aguilera and her beau catch the Rihanna concert in L.A. Plus: Holly Madison & Rainbow, Chris Hemsworth, Charlize Theron and more

ON THE FLY

Demi Lovato keeps moving Monday as she makes her way through N.Y.C.'s John F. Kennedy International Airport.