Stew chats about his rise to fame thanks to Adam Hills and Beatle parody tunes