До того, як стати по-справжньому популярним, Стен встиг попрацювати в багатьох музичних колективах. Ще в школі він освоїв контрабас і віолончель, та своїм головним інструментом обрав саксофон.