В 2008 году Кейди приняла решение вернуться в парное катание и встала в пару с Джереми Барреттом, который два года не искал новую партнёршу, а ждал Денни. Выступать на соревнованиях они стали с сезона 2008—2009. У этой пары сразу многое стало получаться. Они стали четвёртыми на турнире «Nebelhorn Trophy», а затем вторыми на чемпионате США, на чемпионатах Четырёх континентов и мира вошли в десятку, что хорошо для дебюта. Как занявшие наивысшее место из американских пар на чемпионате мира (9-е место), были отобраны ИСУ для участия в первом в истории командном чемпионате мира.