He's one of Hollywood's most lusted after stars yet Zac Efron, 37, who shot to fame as a teenager in High School Musical, has been anything but lucky in love.