[@Dark Light] I can sort of see her meeting him at the bar where she met the creepy noble. 

Since he's College of Satire, he probably helped her with the satirization of the noble, since Najila's specialties are Dancing, Singing, and Storytelling. After that, it'd be up to you if they performed at a few more bars after that or went on their own ways.