2004–2005: Home Sweet Home
In 2004, Robinson was asked to model for Hugo Boss, but he declined to begin recording and touring commitments. Shortly afterwards he released his debut under 679 Recordings, "P's & Q's", which served as the lead single from his debut album and became an underground hit. In February 2005, he released the album's second single, "Typical Me", produced by Fraser T Smith and featuring Ghetts. "Typical Me" reached No. 22 in the UK Singles Charts. The third single, "Remember Me", fared less well in the charts, reaching No. 71. Two weeks later, on 27 June 2005, his debut album Home Sweet Home was released. It debuted inside the UK top 40 at No. 36 in its first week. In September 2005, the fourth single "Nite Nite" was released, featuring Leo the Lion and The Streets. Home Sweet Home went on to gain gold status in the UK, and was well reviewed across the British press.
Four songs which Robinson contributed to featured on 679's 2005 compilation Run the Road, including the VIP version of Jammer's "Destruction". "Nite Nite" was released as the next single from Home Sweet Home, hitting No. 25 in the UK charts and spending six weeks altogether in the top 75. Shortly after the release of "Nite Nite", a promotional video for "Reload It", which featured live performance clips and backstage footage, was released to UK video station, Channel U. In December 2005, Robinson released a remixed version of album track "Nobody Don't Dance No More" featuring Katie Pearl, as a download-only single. The track was also featured as a B-side on CD: 2 of "Nite Nite". On 13 March 2006, Robinson released the fifth and final single from the album, a double A-side of "Brown Eyes" and "Signs in Life". The single was released on a vinyl format only, and included a free sticker, which made it ineligible for chart inclusion.
Amidst the Home Sweet Home album campaign, Robinson parted ways with Nasty Crew in 2005, a decision which co-founder Marcus Nasty has stated on the record was due to their relationship becoming fraught after Kano became represented by a manager and had to navigate the competing interests of his team and the crew. Robinson's departure was subsequently a factor in Ghetts and Demon's decisions to leave the crew.