Now one teenage girl might be able to claim she is dating the musician: Abigail Breslin, who came to fame as the star of the 2006 film "Little Miss Sunshine."
According to US Magazine, Breslin, 17, and Barakat, 25, cozied up last week at the premiere of "Ender's Game," the recently-released sci-fi film in which Breslin plays a supporting role.
But are they dating? Barakat posted a photo of himself with his arm around Breslin on Instagram with the caption "Great pic of my friend @abbienormal9 and myself at the Ender's Game premiere!"
Breslin and Barakat met at an All Time Low concert in April, the magazine reported.
Breslin seems like a much more wholesome choice than one of Barakat's previous love interests. The Timonium-raised musician previously dated Holly Madison, a former girlfriend of Playboy founder Hugh Hefner. The pair split in 2011.
Incidentally, Barakat and Breslin weren't the only star pairing with Maryland roots at the film premiere.
Jaden Smith, the 15-year-old son of Baltimore native Jada Pinkett Smith and husband Will Smith, attended with Kylie Jenner, 16, the half-sister of the Kardashian girls, the magazine reports.