In seine modernen Pop-Kompositionen lässt der ruandisch-kanadische Sänger auch Elemente aus Blues und sehnsüchtigem Neo-Soul einfließen. Folgerichtig liegen Corneilles musikalische Wurzeln im R&B und Soul der 1970er-Jahre: Der symphonische Funk von Marvin Gaye und Curtis Mayfield inspirierte ihn ebenso wie Bill Withers' Laid-Back-Sound oder Soul-Evergreens von Sam Cooke und Al Green.