Navy Blues is the fourth studio album by Canadian rock band Sloan. Released on Murderecords in 1998, the album is slightly heavier than their previous albums, showing an influence from 1970s rock mixed with their usual catchy, melodic, Beatles-esque sound. The album contains arguably their most popular song, "Money City Maniacs". "Money City Maniacs" was used in a beer commercial at the time; furthermore, it became a top 10 hit in their native Canada and received heavy radio airplay. The album was certified Gold in Canada on June 12, 1998. Navy Blues was also nominated for Best Rock Album at the 1999 Juno Awards.
Murphy took the title of his song "Chester the Molester" from a name of a character in a Hustler magazine that his cousins used to call him. Murphy was reminded of the name by Mark Gaudet, the drummer from the Canadian band Elevator To Hell.
The lyrics for "I'm Not Through With You Yet" were the original lyrics for "Worried Now" from Sloan's 1994 album, Twice Removed. Pentland originally called the song "Cotton Picking Minute" because of its supposed "Southern feel", but Pentland changed it out of fear that it might be taken as racist.