 After signing with L.A. based manager, Mike Gormley, McCue's first solo album, "Amazing Ordinary Things", was released in 1999 in Canada and Japan, and she toured with a number of well-known musicians, including a US tour with Lucinda Williams, who would often introduce McCue as "my new favorite artist... and an amazing guitarist".Williams later included McCue on her Starbucks' 'Artist's Choice' compilation alongside Paul Westerberg, John Coltrane, Ryan Adams, Patti Griffin and Leonard Cohen.McCue's success on the Lucinda Williams tour prompted the release of a live album, "", recorded at The Fillmore in San Francisco, California, and her first Messenger Records release, "Roll".