It's time to show off the latest boy toy, Matthew Rutler! Christina Aguilera takes out her latest thang to Paparazzi Central -- Robertson Blvd. in West Hollywood -- and choose none other than the most papped restaurant in the city, The Ivy.

In this clip, we also spot the couple departing Blu Jam Cafe, and in both instances, crowds of paparazzi and fans go wild.

We're guessing it's only a matter of time before Matt makes a guest appearance in one of the superstar's music videos.