W 2006 roku zaczął nagrywać materiał na swoją debiutancką płytę w studiu nagraniowym Real World Studios, rok później występował ze swoim zespołem (perkusistą Gedem Lynchem, basistą Tonym Levinem i klawiszowcem i chórzystką Angie Pollock) jako support przed koncertami Petera Gabriela w ramach europejskiej części jego trasy promocyjnej.

Na początku lipca tegoż roku ukazał się jego debiutancki album zatytułowany Make Way. W tym samym roku Winston nagrał płytę pt. Mischifus, która została napisana na potrzeby jego autorskiej, taneczno-teatralnej produkcji.

2008-10: Hobo 31 stycznia 2009 roku ukazała się druga płyta długogrająca Winstona zatytułowana Hobo. Album zadebiutował na trzecim miejscu list najczęściej kupowanych płyt we Francji, ostatecznie dotarł na szczyt notowania. Krążek pozostawał przez ponad trzydzieści tygodni w pierwszej dziesiątce zestawienia, osiągnął status platynowej płyty w kraju. Pierwszym singlem promującym płytę została piosenka „Like a Hobo”, która zadebiutowała na pierwszym miejscu krajowej listy przebojów. W grudniu 2009 roku wystąpił po raz pierwszy w Polsce w warszawskim Muzycznym Studiu Polskiego Radia im.