Cruise stars in the upcoming Rock of Ages as fictional musician Stacee Jaxx, a role which Hough described as a natural fit for the actor.
"The rock star in Tom came out, he is a rock star in this," Hough joked, reports Flicks and Bits. "It was incredible to just watch him. Every time I see 'Pour Some Sugar on Me', I freak out like a little girl."
She continued: "I actually am kind of a little girl, I have them butterflies, I'm thinking, 'That is like the sexiest man I've ever seen in my life on stage singing 'Pour Some Sugar On Me''… it doesn't get better than that!"
Hough also singled out a group performance of 'Don't Stop Believin'' as another highlight.
"That was like the best thing for everything, everything I love to do: dance, sing and act. We were on stage with Tom Cruise, singing, dancing and acting in the movie," she recalled.
"It was everything, the performance aspect, I literally felt like a rock star. It was such a surreal moment. And that was my favourite outfit of the movie."
Hough previously revealed that she gave Cruise a lap dance for Rock of Ages, but the scene has been cut from the finished film.
Rock of Ages is now playing in the UK and opens on Friday (June 15) in the US.
Watch a trailer for Rock of Ages below: