I 2008 ble Payton en del av gruppen The Blue Note 7, som ble dannet til ære for syttiårsdagen for The Blue Note Records. Gruppen spilte inn et album i 2008, kalt , som ble utgitt i 2009 på Blue Note Records / EMI, og Payton var med da gruppen var på turne i USA under promoteringen av albumet mellom januar og april 2009.