In the fall of 2003, Sayce met John Shanks at an impromptu jam session in the amp department at Westwood Music in Los Angeles. Just a week before, Melissa Etheridge had mentioned to Shanks that she was looking for a guitar player and was thinking of trying somebody different. Shanks referred Sayce to her and in December 2003, Sayce joined Etheridge and her band for her "Lucky Tour". Sayce also appeared on Etheridge's "Lucky" CD and the "Lucky Live" CD & DVD, released in September 2004, "Melissa Etheridge Greatest Hits: The Road Less Traveled" released in 2005, "The Awakening"" released in 2007, and "A New Thought For Christmas" released in September 2008. He also performed on Etheridge's "I Need To Wake Up" from the Al Gore 2006 documentary film "An Inconvenient Truth". Sayce appeared with Etheridge at the 2007 Academy Awards, Live Earth in 2007, The 2005 Grammy Awards as part of a tribute to Janis Joplin (along with Joss Stone), and at the 2008 Democratic National Convention in Denver, Colorado.