Christina Aguilera & Matt Rutler: Late Show Lovers

Drawing a crowd everywhere she goes, Christina Aguilera paid a visit to the Ed Sullivan Theatre in New York City on Monday afternoon (May 16).

There to tape an appearance on the "Late Show with David Letterman,” the “Burlesque” beauty looked cute in an all-black ensemble as she made her way inside while holding hands with boyfriend, Matt Rutler.

Earlier in the day, Ms Aguilera rocked a Dolce & Gabbana polka dot dress as she made her way around the Big Apple promoting her new reality competition singing show, “The Voice.”

Be sure to catch an all-new episode of “The Voice” on NBC on Tuesday at 10/9c.

Enjoy the pictures of Christina Aguilera and boyfriend Matt Rutler arriving at "The Late Show with David Letterman" in NYC (May 16).