With his new CD dropping today, now's as good a time as any to tell this story