They began dating just a few months ago, and have been smiling and holding hands all over the place.
Currently Megan Fox is married to husband of seven year Brian Austin Green.
In 2005, La Beouf made his transition into more mature roles with The Greatest Game Ever Played.
In 2007, he starred as the leads in Disturbia and Transformers, and the following year he appeared in Indiana Jones and the Kingdom of the Crystal Skull as Indiana's son.
In 2004, he made his directorial debut by directing "Lets Love Hate" with Lorenzo Eduardo.
Five years later he also directed Cage's music video for the single "I Never Knew You".
No official word on what went wrong, but it was probably the distance or something cliche like that.
Moving forward, we come to Karolyn Pho, the stylist who currently has his heart.
He became known among younger audiences for his part in the Disney Channel series Even Stevens, also appearing in three Disney TV movies.
In 2003, La Beouf made his theatrical film debut in Holes, also appearing in the lead role in The Battle of Shaker Heights that same year.
"tune in, turn on, drop out - #Charlie Countryman 11/15," La Beouf tweeted.