The music video tells the story of a woman who goes on two unsuccessful dates but then meets a new man. He Is We, the band singing the song, narrate the story. Though the first two dates go poorly, indicated by changing facial expressions, the video ends with the woman smiling while gazing into her new partner's eyes, implying she may have found her "happily ever after."