Ofoedu then later joined a new band called REDhill, which included Shane Lynch. The following year, Ofoedu joined another music collaboration, The Intenso Project, and then over the next three years, he teamed up with three more bands for one-off singles and concerts.
After this, in 2005, Ofoedu joined Four Story who then went onto appear on Making Your Mind Up in the hope of representing the United Kingdom at the Eurovision Song Contest with their song Hand On My Heart. Four Story finished fifth. In 2006, Ofoedu appeared on The All Star Talent Show - a well known, iconic television show.
Ofoedu and fiancé, Vanessa Feltz, have taken part in a number of television programmes as a couple. In April of 2007, appeared on Channel 4's Celebrity Wife Swap, in which Vanessa Feltz moved in with magician Paul Daniels for one week; while Daniels wife, Debbie McGee moved in with Ofoedu. In September of 2007, Feltz and Ofoedu won £150,000 for a cancer charity on the celebrity version of ITV's Who Wants To Be a Millionaire.
In 2010, they took part in the Virgin 1 show; A Restaurant in Our Living Room, catering for 25 people in their home. Since January of 2011, Ofoedu and Feltz have co-hosted The Vanessa Show on Channel 5. Ofoedu and Feltz have also made appearances on the BBC One daytime quiz show Pointless Celebrities, All Star Mr & Mrs, Celebrity Big Brother's Bit On The Side & The Big Questions. With a thriving TV and music career, Ofoedu could be perfect for your next event.