"The Coast Is Always Changing" is the debut single by English rock band Maxïmo Park and features on their debut album A Certain Trigger. It bubbled under number 121 in the UK charts in 2004. The single was recorded at 2kHz Studios in London.
The music video for the single, directed by Mat Fleming, Christo Wallers and Clive Tonge, was filmed in a small pub in Newcastle upon Tyne called The Head of Steam at a gig they played there in September 2004. They played a special intimate show in the same small venue (90 capacity) in January 2007.