I read somewhere that the US Navy actually planned to use "In the Navy" for a recruitment campaign, until someone pointed out that that might give the wrong impression.

Apparently in 2005 the Village People's lawyers refused permission for "YMCA" to be used in a documentary called "Gay Sex in the 70s" as they didn't want the group to be thought of as gay ;-)