The music video, directed by Phil Harder, features various shots mixed against a drawn and partially colored city background, interspliced with shots of Thomas singing the song. The music video features Wilmer Valderrama. Wilmer's character is a dove keeper who writes messages of hope and attaches them onto the doves legs before allowing them to fly off. As the video progresses, different people all over the city receive these tiny notes. Rob Thomas's wife Marisol is also featured in this video, playing a woman who lives in the apartment adjacent to Rob's. Both Rob and Wilmer look up to see her standing on the edge of her window ledge, presumably thinking about jumping off (most likely in a moment of despair). Wilmer then releases a dove to Marisol, who stops to read the note, smiling and taking seat on the ledge. She eventually jumps off from the ledge, transforming midway into a dove. Rob Thomas, who is out taking his dog for a walk, is sitting on a bench when the dove that once was Marisol lands beside him. He takes the message from its leg and then releases her. The video ends with crowds of people staring up in wonder as Wilmer's flock of doves color the sky and Marisol returning to Wilmer while Rob watches from his window. The video is a touching symbolism of hope and the way we must support each other to survive.