Julianne Hough courtesy Craig Sjodin/ABC Julianne Hough courtesy Craig Sjodin/ABC

And here Marie thought she was the one "a little bit country." Two-time Dancing with the Stars champion Julianne Hough has inked a record deal with Universal Music Group, and is slated to release a country single in early 2008, the AP reports.

Hough, who is expected to begin recording the album in Nashville next month, this past May released a country single titled, "Will You Dance with Me." I, in turn, released a single titled, "Oh Yeah, I Will, If By 'Dance' You Mean ' Dance.'"