No. The math doesn't work:
Bieber was a 15-year-old YouTube discovery during Conan's brief tenure—unknown to national bookers. His first Tonight Show appearance was with Jay Leno (returned March 2010) and later Jimmy Fallon (2014+).
Conan and Bieber later crossed paths on Conan (TBS), but never on The Tonight Show.