Gossips soon reported she had started dating Matthew D. Rutler, who worked behind the scenes on her new movie Burlesque, after they were seen enjoying a night out together earlier this month (Nov10).

Now Aguilera has sparked new speculation about a romance with Rutler after the pair was snapped walking hand-in-hand as they left a Los Angeles hotel on Sunday (21Nov10).