Credit: Jason Merritt/Getty Images; Jason Merritt/Getty Images Photo: Lily Collins and Zac Efron

Zac Efron and Lily Collins have both dated gorgeous, high-wattage stars in the past, but now the two have reportedly begun seeing each other.

People reports that they “were spotted enjoying dinner in Los Angeles at STK on Saturday, and they arrived together, according to a source...’They even walked in holding hands.’” According to X17Online, Zac and Lily “ left together in the same chauffeured car.”

Zac was most famously linked to his High School Musical co-star Vanessa Hudgens for five years. Since Vanessa, he was most recently rumored to be seeing Demi Moore’s daughter Rumer Willis, but both denied any involvement.

Lily, whose father is the romantic crooner Phil Collins, was supposedly dating her Abduction co-star Taylor Lautner, though if the pair were involved in a relationship, they certainly kept it on the DL.

Do you think Lily and Zac make a good couple? She’s 22, and he’s 24, which seems like the perfect age difference, and they’re both on the short list of talented Pretty Young Things in Hollywood — Lily is one of Vanity Fair’s Hollywood Issue cover stars, and Zac is co-starring with Taylor Swift in the Dr. Seuss animated movie The Lorax.

Could this be a match made in Hollywood heaven?

Sources: People, X17Online

For the latest from Wetpaint Entertainment, Like us on our Facebook page at facebook.com/Wetpaint, or Follow us on Twitter at twitter.com/WetpaintTV.