Mr Jukes Po zakończeniu trasy koncertowej, w 2016 roku Bombay Bicycle Club zawiesił działalność, a Steadman rozpoczął karierę solową, ogłaszając rok później projekt o nazwie Mr Jukes. Jego solowa twórczość zaczęła się charakteryzować wykorzystaniem zróżnicowanej palety brzmień, na którą składały się syntezatorowe pady, eklektyczne użycie sampli, rytmy w stylu R&B i dźwięczny wokal, a kluczowymi inspiracjami jego w twórczości w ramach Mr Jukes byli: soulowy muzyk i wokalistka jazzowa Alice Coltrane. Zbudował samodzielnie studio nagraniowe w północnolondyńskim Hornsey, w którym znalazło się m.in. nieużywane, XVIII-wieczne pianino z wbudowaną klawiaturą MIDI.

Jego pierwszy utwór „Angels/Your Love” został nagrany we współpracy z artystą neosoulowym , a następnie wydał „Tears” z gościnnym występem piosenkarki R&B Alexandrii. Jego debiutancki album studyjny God First ukazał się 14 lipca 2017 roku nakładem Island Records. Powstał on z gościnnym udziałem piosenkarki i autorki tekstów Lianne La Havas, wokalisty funkowo-soulowego i wokalistki soulowo-gospelowej . Jego tytuł nawiązywał do salonu kosmetycznego o tej samej nazwie, znajdującego się w Dalston. Album osiągnął 31. miejsce na brytyjskiej liście UK Albums Chart, a po jego premierze Steadman ruszył w trasę koncertową po Wielkiej Brytanii, począwszy od 18 września w Brighton.