They say you never forget your first. For Julianne Hough, hers was country music.

Specifically, Shania Twain’s “Man! I Feel Like a Woman!”

That’s the first song Hough ever obsessed about, she says in a little video on Twitter to promote her upcoming performance in the Grease: Live! airing Sunday night (Jan. 31) on the Fox network.. Hough will be playing Sandy Olsson, the high schooler who falls in and out of love with Danny Zuko.

But back to country, circa 1999. Hough says she liked it all.

“Country music, for sure," Hough says. "It was Martina McBride, Faith Hill, Shania Twain, and all those girls.”