In 2015, after selling out at Australia's Adelaide Cabaret Festival, Nelson performed his One Man Show at the iconic Sydney Opera House. He often appears in NYC musical gigs alongside other musical performers such as Broadway star Anita Gillette, with whom he appeared on TV's Search for Tomorrow.