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