I found it! The location for the MV Guzarish from Ghajini. After watching the making of Guzarish I found out that it was located in Namibia.
I would have to say that they made it look more beautiful in the MV but none the less it is still a beautiful place. A place I must visit! (I’m still in love with the movie so this was also an excuse to put more Ghajini pictures up!^_^)