singer hat blonde nyc Christina Aguilera jacket vest denim

Christina Aguilera may be head over heels for beau Matt Rutler, but the sexy singer is never too busy to sign autographs for her adoring fans.

Xtina and Matt, both wearing stylish hats, headed to dinner in New York ... and we have to admit, these two seem to be going the distance! Could this relationship be on the fast track to something more serious? We hope so!

See Matt acting like the perfect gentlemen ... after the jump.