Christina Aguilera was spotted with a new man while double dating with pal Nicole Richie.
Christina Aguilera spotted with a new man