I 1989 ga han ut sitt første album uten Gustav Lorentzen. Han samarbeidet da med Ellen Klemp under pseudonymet Nellie Neuf og sammen ga de ut under navnet «Knutsen og Nellie Neuf». For dette ble de belønnet med Spellemannprisen 1989 i klassen barneplate.