With their relationship moving forward quite nicely, Christina Aguilera brought new beau Matthew Rutler along on an overseas trip to Tokyo, Japan.
The cute couple touched down at Narita Int'l Airport on Saturday (December 4), strolling through the terminal after flying in from LAX Airport in Los Angeles.
Credit: Celebrity Gossip