It's was a video that played all the time on VH1 back in the 00's. It was a single artist, a guy. It was kind of a folky thing but not quite. Kind of a sad, chill song.
The video was either black & white or washed out in color. It involved the singer dreaming about a woman in a black dress dancing on a beach. He drives around, then hitchhikes. There's some shot in hotels. I think he rides in the back of a truck at one point. Finally, he gets to a beach and sees the woman dancing.