Now that's interesting. I wouldn't have thought of Caesar and Cleopatra as a theme for VVV, but it makes sense looking at some of the lyrics. Now I'm going to have to closer look at that song.
Their relationship incidentally is misunderstood by a lot of people, as is she, mostly thanks to the malice of Octavian/Augustus. It's not really correct to call her a Lolita, as she was in her 20s at the time, not a teenage girl. He was much older than she was, but he wasn't an old man; he was a very fit, brilliant, and handsome man in his 50s -- although bald.
As Pharaoh, she had to marry someone and have children, and he had to be a god on earth, not just an ordinary man. Normally, she would have married another Ptolemy, ideally her brother, but the only candidate was hostile to her. Caesar was being called a god on earth throughout the eastern Mediterranean, so she decided he would do. She followed him to Rome, at least partly because she needed a sister for Caesarion so the Egyptian royal incest could continue in tradition. She may have also been in love with him, but we really don't know for sure. Their relationship lasted until he was assassinated. After that, she took up with Marcus Antonius, who was Caesar's cousin and so carried the necessary divine blood.
She wasn't promiscuous at all, nor was she a great beauty. But she was a great queen and a brilliant politician.