James and the Biebs hilariously got their "Never Say Never" and "What Do You Mean?" on during their segment. They became real bros, discussing possible nicknames for the late-night host's fans ("the Corlievers"), those infamous d-pics and Bieber's ahem, shrinkage, and even ducked paparazzi.
The best part was when the pair hit a boutique up where they selected each other's swag. "I am a father of two, does this say, 'Father of two?'" the host asked the Biebs, as he modeled ridiculous get up.
"It says, 'I'm a little lost as an adult,'" Bieber cracked.
The pair were met by a swarm of paparazzi and fans outside the shop. While James freaked, Bieber bravely shrouded the host's face, led him safely to the car and screamed, "This is life in a fishbowl, dude. Stop, stop, stop, stop taking his photo! He has to live like this!"
Safely back in the car, the guys closed out their trip with a medley for the ages: Kanye West's "Stronger," Alanis Morissette's "Ironic" and "Sorry," the pop star's latest smash. Watch their cray cray-ness, below.