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.

PHOTOS: Ashley Tisdale & New Boyfriend Martin Johnson At LAX