Entertainment Music Spotted: Christina Aguilera & Nicole Richie party together Frankie July 24, 2010 Christina Aguilera and Nicole Richie have been spotted on a night out together. The singer and socialite were papped leaving Voyeur nightclub, Hollywood, together on Thursday. They were spotted holding hands, and both looking great.