A supermodel who was once linked to ith pop superstar Justin Bieber turned heads in Sydney this week.