He was also in a local R&B band called Friends & Love[6] Some of Bailey's early influences included jazz musicians such as Miles Davis, John Coltrane and Max Roach, the Motown sound, in particular the music of Stevie Wonder and he was also was largely influenced by female singers such as Sarah Vaughan and Dionne Warwick.[7]