The actress and singer signed her first record contract when she was just 15 years old and almost immediately began touring with *NYSNC and the Backstreet Boys.

"I went from watching them on TRL to...signing a record deal and six months later I was on the road with them," Moore said.

However, according to Moore, being the newbie backstage with the hottest boy bands in the world led to some embarrassing moments starring one Justin Timberlake!

"My favorite story is, I’m 15, I’m touring with this boy band at the height of their superstardom, we were all backstage...everybody was sort of conversing and somehow we were talking about feet," she laughed. "And he walked up and pointed at my feet and was like 'Girl, you got big feet for a girl!'"

"I was mortified. I was a little string bean, just going through puberty, and my feet were bigger than they should have been and I just, I wanted to crawl into a hole," she said. "Not that he would ever remember that, but at that moment, man, it really was a low blow."