Lovebirds Christina Aguilera and Matthew Rutler Fly Together

The singer and her new beau have been dating for just a few weeks, but they've already taken multiple trips together.

After the Thanksgiving holiday, the couple hopped a flight to Rhode Island to visit Rutler's mom, Kathleen. And this past weekend, when Christina flew to London to promote her movie, Burlesque, Matthew went with her.