Christina Aguilera's Big Apple Date Night, Album Rumors

She’s been enjoying the sights and sounds of New York City all week, and last night (May 4) Christina Aguilera was seen leaving her hotel.

The “Ain’t No Other Man” songstress was joined by her handsome boyfriend Matthew Rutler as she strolled out into Manhattan on her way to a fun filled evening.

As for her recording career, Christina is reportedly teaming up with DJ Premier, whom she has worked with in the past.

Premier tweeted, “We are gonna work on her new LP... she’s ready to start. I haven’t made any tracks yet... we hung out a few days ago in NY and she’s just starting it.”

Enjoy the pictures of Christina Aguilera enjoying a night out with Matt Rutler (May 4).