Shawn Mendes recalls the time him and Justin Bieber were 'not friends'

They're now good pals after teaming up together for some music