 Joseph has performed as a support act for a variety of artists, such as Chris de Burgh, Marc Cohn, Joan Armatrading, Art Garfunkel, Janis Ian, and Suzanne Vega.In June 2000, he left a tour with Shirley Bassey after only eight shows over what he described as "rather obvious artistic differences".Prior to the tour, he admitted in an interview with "Cross Rhythms", "I've heard that she can be difficult...I figure that [my songs will] paint a slightly different picture to the one she will probably paint so I guess it's a sense of balance, it's a challenge."