Justin Bieber is still riding high after landing his seventh number one studio album by age 25, breaking Elvis Presley's 59-year-old record!

Biebs has been working diligently in preparation of his upcoming "Changes" tour which kicks off in a couple months.

Meanwhile, wife Hailey Baldwin has been busy in Paris for Fashion Week. We caught up with Justin, on Wednesday, boarding a private jet at Van Nuys airport en route to Miami before likely meeting up with Hailey In NYC. Phew! Talk about a busy schedule!