Ashley Tisdale was seen leaving the Byron and Tracey Salon in LA today (January 4).

But the big news with Ashley comes from Radaronline.com:

Ashley Tisdale has a new man on her arm — who also dated country songbird Taylor Swift until her team put an end to it, RadarOnline.com has exclusively learned.

Boys Like Girls lead singer Martin Johnson was photographed at LAX on Monday night arriving with Ashley and the two held hands as they walked through the airport.