"I just got back from Paris with him the other day," the Aussie singer told us today at the 2013 Kids' Choice Awards in L.A. of touring with the 19-year-old pop star. "It was amazing. It was really good. My first time in Europe. I had an incredible time."
As for sneaking in sightseeing time, Simpson dished, "We went to the Eiffel Tower and stuff at 1 a.m. 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."
Simpson says don't believe the wild tabloid reports about Bieber's recent tour antics or rumors he's anything but in tip-top shape.
"Stuff that's really not that bad is made a big deal," the 16-year-old dished. "People like to do that about everyone. You just gotta deal with it. [You have to] be as sensible as you can. At the end of the day, we're teenagers!"
Simpson was in attendance for the Biebs' big (and dramatic) London birthday party. So did he get the B-Day boy a gift? "Yeah," he smiled, but added, "I can't tell you."
Simpson also gushed about Bieber to E! News' Terrence Jenkins, saying "He's great. He's very good. I was just with him like three days ago and he's doing well. We went out and explored Paris. He's a really good guy."