About a month ago I saw a similar version of this video at one of my friends. At the time there was an explaination how this was the video a boy sent a girl as some sort of loveletter, which she decieded to upload to the net instead.
I can't remember if the explaination was in Danish, but I'm pretty sure it is a Danish boy, and the song "Aicha" is also by the Group "Outlandish". This is three guys living in Denmark, but I think they original imigrated from Algier, Lebanon and Columbia or something like that.
