The King and —though neither officially addressed the relationship during the period they were together. Earlier this year, about the pair potentially rekindling their relationship.Austin, on the other hand, dated High School Musical actor Vanessa Hudgens from 2011 until 2019.