Jon could fit the "sang stories long before I met them" one, since part of his backstory is that he's gained some renown through his previous exploits and the church he serves has proclaimed him a herald and thus have likely paid bards to sing songs about him to increase his fame (thus, by extension, increase the church's popularity).