"It's fresh. It's so fresh," he told E! News. "It's not like a secret or anything. It's just pretty new... I'm happy.
The two met on set of their upcoming movie Truth or Dare, and now, Tyler brought her along to the VMAs yesterday!
E! News reports that the two were spotted kissing at the show.
They didn't walk the red carpet together, but they were holding hands while headed to their seats.
Sophia was even riding in the car with Tyler which you can see in his Instagram story.
TOO CUTE! WE SHIP!