2 июня 2009 года она выпустила свой восьмой студийный альбом The Real Thing. Над записью альбома поработали такие известные деятели как Babyface, Стиви Уандер и Билл Уизерс. Альбом поднялся до 91 позиции в главном чарте США — Billboard 200, 36 строчки в Top R&B/Hip-Hop Albums и возглавил Billboard Top Jazz Albums. Наиболее успешным синглом стала танцевальная песня The Real Thing, поднявшаяся до 6 строчки в Billboard Dance/Club Play Songs, а медленная лирическая композиция Just Friends достигла 10 позиции в чарте Billboard Smooth Jazz Songs.
Уильямс подтвердила 26 сентября 2009 года, что она выпустит свой девятый студийный альбом в начале 2011 года.