Valentino's in East Fountainbridge, behind The Point Hotel, started out life in 1866 as The Palladium, a variety theatre, it was then converted to a cinema in 1912 during the silent era.  Closing as a cinema in 1932, it reverted to it's variety roots. In the late sixties, and into the early seventies, it was known as the White Elephant club, the picture below was taken in 1971, and if you look closely you will see white elephants painted on either side of the entrance. It then became Valentino's, and I understand before it's demolishion in 1984 JJ's. I have also had an email from Dave Paton of Pilot and Elton John fame who kindly told me he saw Slade, and The Writing On The Wall  there during it's time as The White Elephant.  Many bands played here, some were to go on to massive success.  In it's time also known as The Muscular Arms.