Sheehan hadde en imponerende musikalsk allsidighet som spente fra gamle swing-låter, Beatles-repertoaret og engelsk music-hall til tradisjonsmusikken fra egne hjemtrakter. Som etterkommer etter irske innvandrere hadde han i tillegg et stort repertoar av irsk musikk. En og annen gammel norsk revyvise kunne også havne i hans umiskjennelige britiske kjærlige behandling av det norske språket.