I derped as well: You need to talk to the Wandering Ministrel from the Crystarium, not anywhere else (I went to Kugane by habit and he had no quest)