Paul Mullen (born 6 September 1982) is an English musician, multi-instrumentalist & singer songwriter who first gained recognition for being vocalist and guitarist of the band Yourcodenameis:milo, who went on hiatus in 2007.

Having previously written and performed together on the track "Trapeze Artist" from the Yourcodenameis:milo collaboration record Print is Dead, a mutual friend suggested to both Mullen and The Automatic that he might join.

[6] After travelling to Cardiff and writing the track "This Ship" during their first rehearsal, it was officially announced in October 2007 that Mullen had joined, not as a direct replacement for Pennie but instead as a vocalist, guitarist and keys/synthesizer player.

[9][10] After releasing and touring the record, the band entered an "unofficial hiatus" whilst vocalist/bassist Rob Hawkins and drummer Iwan Griffiths attend university, and both Mullen and James Frost pursue other projects.

In 2009 whilst Mullen was recording Tear the Signs Down with The Automatic, he also began working with Bloc Party bassist Gordon Moakes and Brontide/La Roux drummer William Bowerman.

[14] Longtime producer of The Automatic, Richard Jackson was recruited for the sessions which took place in Monnow Valley, Monmouth and Sub Bubble, Wembley, eventually leading to the release of Crisis Works in May 2011.

[15] After extensive touring the band then worked with four different producers in four different studios on new material which would eventually take the form of a new EP titled Wreckonomics, which saw release in March 2012 before Moakes returned to Bloc Party, leaving Young Legionnaire inactive.

[4] In early 2014 the band began working on new material and performed a single date at The Garage in Islington, London, where they debuted two new tracks, titled on the setlist as "New 6/8" and "New Arpeg".

Composed of former The Cooper Temple Clause guitarist Tom Bellamy and DJ Eddy Temple-Morris, Mullen joined as vocalist and multi-instrumentalist as the band progressed into a heavier, more guitar driven sound.

[22] On the Tear the Signs Down album tour with The Automatic, Mullen appeared onstage with support band Straight Lines to cover "One Armed Scissor" by At The Drive-In.

[23][24] As part of his work with The Young Creative Council in July 2012 Mullen performed an improvised acoustic set and modelled for a live drawing session.