In September 2003 Howard celebrated the 20th Anniversary of the release of his first single ‘New Song’ with a special concert at The Shepherd’s Bush Empire in London. This concert was in four parts. The first was acoustic with accompaniments by Robin Boult on acoustic guitar, Nick Beggs on Chapman Stick and Andy Ross on sass. This was followed by a special retro set in which Howard recreated his original 1983 synth rig which involved live programming between songs. Howard was joined on stage by mime artist Jed Hoile on two songs ‘Equality’ and ‘Bounce Right Back’ much to the delight of the crowd. The third part featured the 2003 Howard Jones electronic band comprising Howard on synths, Robbie Bronnimann on mixing, effects and keyboard, Shaz Sparks on backing vocals and Robin Boult on electric guitars. The final part of the evening featured the Howard Jones big band in which the electronic band was augmented by Roy Jones on vocals, Phil Jones on keyboards, Greg Leppard on drums and Nick Beggs on bass. This set also included guest appearances by Nena and Midge Ure. This was Nena’s first UK appearance in 20 years. The whole concert was released as 'The 20th Anniversary Concert DVD' .To tie in with this 20th Anniversary celebration Warner Music UK released a special double CD entitled ‘The Very Best Of’. This includes a limited edition special CD of Howard Jones single B sides which collectors and fans have been demanding for years.
During 2004 Howard recorded a new studio album 'Revolution of the Heart' . Produced by Howard and Robbie Bronnimann the album includes the tracks ‘Revolution of the Heart’ and ‘Just Look at You Now’. Remixes of both these tracks have already been released on vinyl in the UK. ‘Revolution of the Heart’ reached No.17 in the UK’s Club Chart and 7 in the UK’s DMC chart. ‘Just Look at You Now’ reached 19 in the UK’s Club Chart and No 14 in the DMC Chart. Also on the dance front Eric Prydz mixed a sensational version of 'Things Can Only Get Better' which was re-titled 'And Do You Feel Scared'. This track is yet to be released but did find its way on to the 2006 FIFA World Cup video game released by Electronic Arts, as well as dance floors all over the world as a bootleg.
In February 2005 Howard did a special one-off acoustic show in Chicago’s famous Pump Room with Jackson Browne.
Howard appeared on ITV’s ‘Hit Me Baby One More Time’ in the UK on April 2 2005 which was the biggest UK TV appearance for 15 years. Howard performed ‘What is Love’ with his electronic band and Dido’s ‘White Flag’ which he performed on piano accompanied by guitarist Robin Boult. He also appeared on the US version of Hit Me Baby One More Time which aired primetime on NBC across the US and Canada. In the NBC on-line viewers poll Howard was voted No 1 on the show. The howardjones.com website had over 45,000 hits in the 24 hours following the US show which almost brought down the server.