Märtsis 2006 mängis Storer Queens' Lunch'is Melbourne'i Rahvaste Ühenduse mängude ajal.
- Jah. 2007. aasta veebruaris ja märtsis tegi ta topelt-headlining-turnee kaasmuusiku Felicity Urquhartiga. Sama aasta novembris andis ta välja oma neljanda stuudioalbumi "Silver Skies", mis jõudis ARIA albumite nimekirja top 100 ja Country albumite nimekirja 3. kohale. See oli Cunninghami ja Matt Felli kaastootmine tema uue plaadifirma EMI Records jaoks.