Bill Loves Brown Sugar.

So Karine "Superhead" Steffans and Bill Maher are no longer an item. So it seems like he has found a replacement, if only we knew who she was since he's known for being with women in Adult entertainment