Avec la chanteuse et violoniste Heather Stewart, le pianiste Matt Boden et le batteur Marc Meader, ils joueront un grand mélange de swing, blues, la musique de la Nouvelle-Orléans, et des compos originales du jazz de l'australie. Leigh et Heather ont reçu de nombreux prix, et The New Sheiks est l'un des groupes les plus en demande sur le circuit de jazz australien.