- Since when is "In the Navy" our song? I always thought it was "Kung-fu fighting." - To someone who loves you as madly as I do, they are all our songs. You happy you came? - Believe it!