We spotted Christina Aguilera and Matt Rutler when they was leaving Craig's Restaurant in West Hollywood. They look so cute together!