King later toured as a solo act, playing his own new compositions and some Level 42 favourites. In 1999, he played some shows at the Jazz Cafe in London under the name of "The Mark King Group" with a band including Husband, Jakszyk and Jakszyk's fellow former 64 Spoons colleague Lyndon Connah on keyboards. Jakszyk left the band after the Jazz Cafe shows, to be replaced on guitar by Nathan King (Mark King's younger brother). King continued to tour with this band, now renamed "Grupo Mark King", over the next couple of years, augmenting the line-up with saxophone player Sean Freeman.