Songfacts®:

• This song finds Sheryl Crow teaming up with country star Maren Morris and Fleetwood Mac legend Stevie Nicks. Crow sings the first verse alone against the backdrop of acoustic guitar before all woman team up for the chorus. Morris also handles the bridge, while Nicks adds vocal flourishes on the outro.
• Crow drily puts an overconfident ex in his place in the first verse.
  
  You said if you left, I'd be laid up in a bed of tears
  I'd be goin' crazy, 'cause without you, baby,
  I'd be sad and lonely 'round here
  
  In spite of their former boyfriends' forecast, Crowe, Morris and Nicks tell him in the chorus they're doing just fine now.
  
  It wouldn't take much to prove you wrong
  I got my mind made up and my high heels on
  It wouldn't take much to prove you wrong
• Crow said about her collaborators:
  
  "Stevie exudes art, she is at all times authentic. She's the sister I don't see enough, but she never leaves my heart.
  
  I invited Maren to perform on 'Prove You Wrong' with Stevie and I because she belongs in our 'club' of strong female rockers who tell it like it is."
• The song features guitar work courtesy of The Eagles' Joe Walsh, country star Vince Gill and revered session and live guitarist Waddy Wachtel, who has worked with Nicks throughout her solo career.