Christina Aguilera And Matt Rutler Out in London (PHOTOS)

Things appear to be heating up for Christina Aguilera and her rumored new beau, Matthew Rutler—they’ve taken their relationship international!

The Bionic songbird and her male companion emerged from London’s Mahiki Club after a long night of reveling, emerging from the hot-spot at 2 a.m. on Sunday. Aguilera was in town to perform on popular British talent show X Factor.

Aguilera, who filed for divorce from husband Jordan Bratman in October, met Rutler on the set of her recently released movie Burlesque, where he was serving as a production assistant.

Hit up the photo gallery to see C-Ag and her reported new man do up London-town. Do you think their relationship is built to last? Let us know in the comments section.