He first came to broader attention in 2004 when he collaborated with Björk on her all vocal song "Oceania", which Björk later performed at the opening ceremony of the Athens of the 2004 Summer Olympics. The song "Oceania" was commissioned by the Olympic Games Committee and heard by an estimated 3.9 billion people around the world making SK Shlomo one of the most-heard beatboxers in history (although most would not have realised that the drum sounds were vocal). The performance was nominated for a Grammy Award. He began touring the UK, Europe and Canada with London hip hop act Foreign Beggars, before making a solo appearance on "Later... with Jools Holland" in late 2005. Following a performance at London's Queen Elizabeth Hall concert hall, he became Artist in Residence at Southbank Centre in 2007.