2017 folgte das Soloalbum "Gumbo", das weitere Grammy-Nominierungen brachte. Im Jahr darauf wurde die darauf enthaltene Coverversion des Bee-Gees-Songs "How Deep Is Your Love", zusammen mit der Sängerin Yebba, als Single veröffentlicht. Sie brachte ihm bei der Verleihung 2019 die erste Grammyauszeichnung. Auf dem Album "Paul", das erneut für einen R&amp;B-Grammy nominiert wurde, wirkten 2019 unter anderem Rapsody und Jazmine Sullivan mit. "Say So", das er mit JoJo aufnahm, wurde als bester R&amp;B-Song ausgezeichnet.