Stevie Nicks and Sheryl Crow make a powerful duo.

The music legends stopped by “The Ellen DeGeneres Show” on Wednesday to perform their new song “Prove You Wrong” from Crow’s recent album Threads.

RELATED: Sheryl Crow Takes Swipe At Recording Academy Over Grammys Snub

Also during the show, DeGeneres talked to Nicks about becoming the first woman inducted into the Rock & Roll Hall of Fame twice, as a solo artist and as a member of Fleetwood Mac.

RELATED: Sheryl Crow Opens Up About Cancer Battle: ‘All The Things You Think About Your Life… It’s Just Not True’

Crow, meanwhile, reveals that Threads will be her last album release, but that she will put out new music whenever she feels like she has something to say.