Everybody's heard of Julius Caesar, but not so many have heard of the gossip about him. His full name was Gaius Julius Caesar(Gaius being his real first name). We have a number of sources on his life, including a few histories. Tacitus is considered the more somber source, exhibiting a healthy skepticism regarding much of the rumours that surrounded different roman rulers. This is useful for establishing the truth, but it's not as much fun as our good friend Suetonius. Suetonius included rumour and dirty limericks. All the gossip and dirt. It is from Suetonius that we hear of Julius Caesar's penchant for romance with a particular wide palette. Speaking of his time in Bithynia, Suetonius shares some of the gossip with us:
His first campaign was served in Asia, on the staff of the praetor, M. Thermus; and being dispatched into Bithynia, 1 to bring thence a fleet, he loitered so long at the court of Nicomedes, as to give occasion to reports of lewd proceedings between him and that prince; which received additional credit from his hasty return to Bithynia, under the pretext of recovering a debt due to a freedman, his client.
Further along:
It is admitted by all that he was much addicted to women, as well as very expensive in his intrigues with them, and that he debauched many ladies of the highest quality;
It is said that he was called "the Queen of Bithynia" for his rumoured relationship with King Nicomedes II of Bithynia. You can read much of it here on Perseus, although they don't have the preceeding chapter which directly addresses his relationship with Nicomedes online.