Cody Simpson spoke with E! about touring Europe with Justin Bieber, which featured a bit of sightseeing in Paris, France, calling the Canadian pop star a “really good guy”.

“I just got back from Paris with him the other day,” the Australian pop star explained while at the 2013 Kids’ Choice Awards in Los Angeles. “It was amazing. It was really good. My first time in Europe. I had an incredible time.”

Talking about their visit to see the most famous sight in the city, Simpson dished, “We went to the Eiffel Tower and stuff at 1 AM, so we didn’t have anyone bother us. It was a lot of fun. He’s a great guy to tour with. I had an awesome time in Europe.”