Ashley Tisdale New Boyfriend; Star Spotted Out With Martin Johnson From Boys Like Girls (PHOTO)

Has Ashley Tisdale found a new flame already?

The actress was spotted at LAX in Los Angeles Monday with a tall, dark and handsome gentleman. Tisdale and the sunglass-clad mystery man -- who looks to be Martin Johnson, lead singer from the pop-punk band Boys Like Girls -- were returning from their holiday weekend in New York City.

The duo were spotted heading into a New Year's Eve party at Lady Gaga's father's new restaurant, Joanne Trattoria to ring in the New Year on Saturday night.

Paparazzi snapped them Monday as they waited for their ride, a pile of luggage in front of them, snuggling in close for a romantic little moment. Tisdale rested her head on the shoulder of her possible new man, with a sweet smile on her face.

The former Disney darling split from her longtime boyfriend, Scott Speer , only last month after over two years of dating. Looks like it didn't take for her to move on.

Friendly cuddle or something more? You tell us!

PHOTO:

Check out some more of Hollywood's happiest couples.