Na svém kontě má, kromě řady ocenění a úspěchů s kapelou Monkey Business, i dvě zdařilá sólová alba. A právě z těchto dvou desek mixuje repertoár svých koncertů. Zejména její druhé CD Back to Blues, které vyšlo u Supraphonu, mělo velký úspěch.
Tímto albem se zpěvačka vrací k hudebním kořenům, které utvářely základy moderní populární hudby. Osobitým způsobem nazpívala 10 písní, které pro ni byly v životě důležité a na něž má své specifické vzpomínky. Ty jí pomohly vtisknout jednotlivým melodiím vlastní tvář. Back to Blues vzniklo v produkci Lukáše Martínka a kromě doprovodné kapely Tonyi se na něm podílelo hned několik atraktivních hostů, včetně varhaníka a pianisty Ondřeje Pivce či jednoho z nejlepších domácích instrumentalistů Josefa Štěpánka. Tonya Graves se v poslední době stále častěji objevuje i v roli moderátorky.