Vanessa Hudgens and Cole Tucker first sparked romance rumours in late 2020, when they were spotted on a date in Los Angeles.