Nach der 2004 erschienenen Debütsingle The Coast Is Always Changing erschien im Februar 2005 die zweite Single Apply Some Pressure von Maximo Park und konnte sich auf Anhieb unter den besten 20 Singles der britischen Charts platzieren. Bereits vor dem Erscheinen ihres Albums wurden sie für das Rock am Ring-Festival gebucht, was als kleine Sensation galt. Ihr Debütalbum A Certain Trigger erschien ebenfalls im Jahr 2005 und wurde von der Kritik überschwänglich gelobt. Aus dem Album wurden im Laufe des Jahres drei weitere Songs als Singles veröffentlicht.