Sheryl Crow Debuts New Single on 'Jimmy Kimmel' (Video)

Jimmy Kimmel Live Sheryl Crow - P 2013

Jimmy Kimmel Live! looked very different Thursday night when frequently-bumped guest Matt Damon hijacked the late-night talker, injecting some major star power, including Sheryl Crow.

Crow replaced Kimmel's bandleader Cleto for the duration of the show -- retitled Jimmy Kimmel Sucks! -- then took the stage to debut her new single, "Easy," after some fake cajoling by Damon.

VIDEO: Matt Damon Takes Over 'Jimmy Kimmel Sucks'

In an interview with Country Weekly in December, Crow said her upcoming album -- following 2010's 100 Miles After Memphis -- is her country debut. "My record is probably more country than a lot of country that is getting played [on the radio], so I hope I get played," she said.

Twitter: @insidethetube