Nel gennaio 2016 pubblica il singolo digitale "No Time for It", coscritto e prodotto da Brian Kennedy. Successivamente rilascia "Sleeping with the One I Love" , uscito nel maggio 2016 scritto e prodotto da R. Kelly, nominato ai Grammy Awards nella categoria Best Traditional R&amp;B Performance. I due singoli anticipamo l'album in studio "The Definition Of..." uscito nel luglio 2016. Oltre ai già citati Brian Kennedy e R. Kelly, partecipano all'album come produttori Ron Fair, Stacy Barthe e Aloe Blacc. Mentre i singoli entrano nella Top10 della US Adult R&amp;B Songs Chart, l'album debutta alla sesta posizione della Billboard 200 e prima della US R&amp;B Albums Chart. In sostegno dell'album intraprende il " Fantasia &amp; Anthony Hamilton: Live in Conc" con Anthony Hamilton e il " The Definition Of... Tour" tra novembre e dicembre 2016.