Celle à l’origine de l’album Wildflower (2005) a été touchée d’une flèche de Cupidon. Sheryl Crow a confié, lors de feuilleton américain Larry King, être en relation avec un directeur cinématographique au nom inconnu. C’est en quelque sorte une célébration du combat contre le cancer du sein de la vedette. En fait, elle a été opérée le 22 février 2006 à Los Angeles contre ce mal.
Auparavant, Crowe était fiancée au cycliste Lance Armstrong, d’octobre 2003 à février 2006. Sans confesser le nom de sa nouvelle conquête, la star du rock a révélé que sa relation est « incroyable. »