I only remember that the video was for a sort of love story. The lead singer was darker complected with black hair and has a pronounced nose. In the video there is a man and a woman and the video goes split screen between the two where they end up at the same locations at different times without knowing it. I think they might end up at an airport or facing one another but I'm not sure... The man in the video is also in a bar or club sitting at a table with the band while the lead singer sings and I think the band was sort of consoling the guy.

Thank you soooo much to anyone who can help me remember this band!