Cole has been living in DC for the past seven years, and he's been working at Beelzebub's club for the duration of that time. If you think Cam might hang out there at some point or another they've probably met! Cole also likely would have wandered into the music shop at least once (probably more than once), and he might have even gone to a few of Cam's gigs. He's not big on demons, but that could still make for an interesting dynamic!