Graham has been a session bass player for many years and in 2009 was asked to join Madness to step in for their longest serving bass player Mark Bedford who chose to take some time out of the band. In August 2012, Madness released "Death of a Rude Boy" as a free teaser track from their new album. Madness' 10th studio album "Oui Oui Si Si Ja Ja Da Da" was released on 29 October 2012 and entered the UK album charts at no.10. In January 2013 the album re-entered the chart at no. 16 on the back of the airplay success of the single "Never Knew Your Name". In 2013 Bedford increased his performances within the band and eventually resumed his role as full time bass player.