Chuck Wicks, who stole fans' hearts with his 2007 debut single, 'Stealing Cinderella,' has exited RCA Records Nashville, according to CMT.

The singer grabbed headlines when he began dating fellow country artist Julianne Hough, and gained more fans when he danced alongside Julianne on ABC's 'Dancing With the Stars' in 2009, before the couple officially called it quits. He released one album for RCA, 'Starting Now,' in 2008.

While his second single, 'All I Ever Wanted,' peaked at No. 14, and 'Man of the House' reached No. 27, Chuck's two most recent singles, 'Hold That Thought' and the recently-released 'Old School,' which were slated to appear on a new album this spring, both failed to crack country's Top 40.

No word yet on his musical future, but on the personal front, Chuck may be able to console himself with the fact that in 2010, he was named Hottest Bachelor in Country Music by readers of The Boot.

Chuck Wicks' exit from RCA, which is part of the Sony Music Nashville family of record labels, comes on the heels of last week's announcement that Alan Jackson has left the Arista Nashville imprint after 22 years and news last November that another Sony Music Nashville artist, Martina McBride, had also exited, signing with Republic Nashville.

More From TheBoot