The couple were photographed together at a movie premiere of Breslin's new sci-fi movie adaptation of Orson Scott Card's novel 'Ender's Game', reported E! news.
"They just started dating, Barakat visited her on the set of her new movie Maggie," source said.
Breslin and Barakat first met during 'All Time Low' concert in April.