"This is my third tour now and I feel that every time there's the first show, it's like 'I don't know if I can do this,'" she said in a new interview for Access Hollywood and "The Billy Bush Show."

But nerves or not, she told Access that hitting the road with Jesse McCartney has been a "lot of fun" so far.