Kot poroča spletna stran Yahoo! Sports je štirikratni udeleženec vikenda All Star svojemu agentu Leonu Roseu naročil, naj upravi moštva Hornets sporoči, da želi oditi k New York Knicks, kjer bi se pridružil zvezdnikoma Carmelu Anthonyju in Amareju Stoudemireju. Omenjena zvezdnika sta kratkohlačnike prvič po letu 2004 popeljala v končnico, s prihodom Paula pa bi njihovi cilji še narasli.

26-letnega košarkarja je New Orleans na naboru izbral leta 2005. Paul je v povprečju v rednem delu sezone NBA dosegal po 18,7 točk na tekmo.