From Bodleian Library Broadside Ballads, Firth c.12(321):

MY BONNIE BOY IN BLUE [1871]

My love he is a middy. He's my bonnie boy in blue.
He's stole away my heart, but I know he'll still be true.
He's gone to sail the sea and to plough the raging main,
But he's promised he'll return to his Polly dear again.

CHORUS: Oh, dear, me! How my poor heart does beat,
Longing for the day when my middy I shall meet.
His red rosy cheeks, with a heart that's ever true,
He is the darling of my heart. He's my bonnie boy in blue.

I felt quite broken-hearted, and heaved a heavy sigh,
As I waved my pocket-handkerchief, bidding him goodbye.
When his ship sailed out of sight, I knew not what to do,
For I was left alone, without my bonnie boy in blue.

He's going to bring an elephant, a monkey, and a bear,
A lot of foreign birds, and some mats all made of hair,
A flying fish and tortoise shell that grow in Timbuktoo,
As presents to his Polly, from her bonnie boy in blue.

He's promised that he'd marry me as soon as he comes home,
And never more again from his Polly will he roam.
I'm sure I shall be happy, and never cease to rue*
The day I gave my hand to my bonnie boy in blue.

[*Note: "never cease to rue" doesn't seem appropriate here.]