Slightly incorrect, she snuck into his palace, she wasn't delivered.

Apparently it was actually a cloth sack but the plays and films prefer carpets so w/e

What you're missing is the fact that Julius had a lot of "things." He also thought Friday, Saturday, and Sunday were For the Boys.

As a couple Mark Antony and Cleopatra are probably a bit more famous, as it's far more dramatic (ending with their executions at the end of the civil war), they actually married, and it was by all repute actually a love match. Or at least a sincere affection match.