Justin Bieber first met fiancée Hailey Baldwin at TODAY

Footage from 2009 shows the newly-engaged Justin Bieber and Hailey Baldwin appear to have been introduced behind the scenes right here at TODAY!