According to the New York Daily News, the pair was spotted kissing and cuddling over drinks at West Village restaurant Extra Virgin. The new love interest is also his co-star in upcoming Wall Street sequel Money Never Sleeps, reports Contactmusic.
However, LaBeouf has admitted in the past that he has always been attracted to Megan Fox, his Transformers co-star.
He had said: "I'm a 23-year-old red-blooded male, so sure there's a lot of real (chemistry) there. She's a beautiful woman."