Maybe not the best known song containing Gibraltar but in this post we start off with Gibraltar by Maxi Priest. You might be more familiar with “Rock of Gibraltar” by Frankie Laine. If you would like to reacquaint yourself with this song about a brush salesman, click here . The video below was recorded in …