Maxïmo Park formed in Newcastle, Tyne and Wear in 2000, their name adapted from Maximo Gomez Park, a Havana meeting place for Cuban revolutionaries. Initially, the four founding members played only a few small shows, with Archis Tiku on vocals, frequently switching instruments. On the verge of splitting up, they instead decided to look for somebody to provide more of a focus – on stage and lyrically. Singer Paul Smith was discovered by the then-girlfriend of drummer Tom English in a pub while he was singing along to a Stevie Wonder's "Superstition". Having found someone with a stage presence, they started to write their first songs together, all despite the fact that the frontman never imagined himself as a frontman of a band. He'd never sung on stage beforehand, so it was a touch of luck that he turned out to be as well-suited to the role that he has grown into over the past few years.