Under the direction of composer Bob Crewe's guidance and signed to the 20th Century label, Diane Renay, then 17 years old, released her biggest hit, "Navy Blue", in late 1963. The song told the story of a girl, lonely for her steady boyfriend away from home in the U.S. Navy and anxious to see him again. "Navy Blue", composed by Crewe with Bud Rehak and Eddie Rambeau, became a national smash, reaching No. 6 on the US Billboard Hot 100 in February 1964, and soaring to No. 1 on the Adult Contemporary singles chart.