Looking at this photo, there's no doubt in my mind now: these two clearly slept together at some point. With Cookie behind bars for seventeen years, Lucious had plenty of time to get into trouble with other women. But apart from the sexy kind, what kind of trouble did he get into with Giuliana? It was clearly enough to inspire a desire for revenge in her and a complete aversion to Vegas in him.