El álbum había sido nombrado por Vauxhall, un distrito del suroeste de Londres famoso por el pub gay Royal Vauxhall Tavern.