Shia LaBeouf — who’s been seen a lot lately with his Transformers co-star Megan Fox — steps out with a mystery girl, eating frozen yogurt at Menchies in Sherman Oaks, California on Sunday.

The fashionably-grungy pair finished off the sweet treats with a post-yogurt cigarette.

LaBeouf’s Transformers: Revenge of The Fallen is in theaters now.