Teitur wanted to tell a story in this video from his album "The Singer". It seemed that a strip club would be the perfect setting for a tale of lost love for a girl he would never know.