" Navy Blue " es una canción escrita por Bob Crewe , Bud Rehak y Eddie Rambeau . La canción cuenta la historia de una chica que se sentía sola por su novio estable mientras él estaba lejos de casa en la Marina de los EE. UU. y estaba ansiosa por volver a verlo. La historia de la canción continúa en " Kiss Me Sailor ".
Grabada en 1963 por la cantante pop Diane Renay a la edad de diecisiete años y lanzada como sencillo, "Navy Blue" alcanzó el número seis en el Billboard Hot 100 y encabezó la lista de sencillos de Middle-Road durante una semana en marzo de 1964. [2]