In March 2006 Storer played at the Queens' Lunch during the Melbourne Commonwealth Games. In February and March 2007 she performed a double-headlining tour with fellow country musician, Felicity Urquhart. In November of that year she provided her fourth studio album, "Silver Skies", which reached the ARIA Albums Chart top 100 and No. 3 on the Country Albums Chart. It was co-produced by Cunningham and Matt Fell for her new label, EMI Records.