I wouldn't build my nest out to sea
It's a reference to the much older song, If I Were A Blackbird:
If I were a blackbird, I'd whistle and sing
I'd follow the ship that my true love sails in
And in the top rigging I'd there build my nest
And pillow my head on her lily-white breast