We hung out with the pop superstar on two different continents — and had to leave a lot on the cutting room floor ...