After Universal Music took over Mercury Records, Gryner was dropped from the label and returned to her own Dead Daisy Records. She released several albums, two of which went on to be nominated for Best Pop Album of the Year at the Juno Awards. During this time, Gryner moved to New Paltz, NY and Los Angeles to write and tour. She also took a job singing and playing keyboards in David Bowie’s band. The gig saw Gryner performing with Bowie at Glastonbury Festival, on "Later with Jools Holland" and other venues around America and Europe. She appears on "Bowie at the Beeb", a live album.