"In the Navy, where you can worship Beelzebub, in the navy..."

God bless Wikipedia!

or…

In the Navy
You can worship Beezlebub
In the Navy
Even if you’re on a sub
In the Navy…

He wants you
He wants you
He wants you to reject God
He wants you
He wants you
He wants you to reject God

Yes, I realize this isn’t right, but you try coming up with something to fit there

And don’t forget their other big hit, YMSA

In the Navy
We give the Devil his Due!
In the Navy
You can cast a spell too!
In the Navy
Devil or witch, who cares who?
In the Navy
In the Navy

(- not said by Sir Winston Churchill)