They are now an international couple of intrigue as they kiss in St Barts and lunch in Beverly Hills.

But Justin Bieber and Hailey Baldwin were not always that cool. In old footage making the rounds on Vine Tuesday, the 21-year-old Sorry hit maker looks bashful as he awkwardly meets the budding model, now 19, for the first time in 2009. The introductions were made by her actor father Stephen.