After doing a thread about songs that don't mention the title in them, I decided to make this thread about songs that aren't an album's title track, but have the name of the album somewhere in the lyrics (this includes some albums that are not the first album to feature a song, e.g. live or compilation albums). The following are ones I know of, so you can get an idea of what examples to include.
Capital Cities' "In a Tidal Wave of Mystery": mentioned in Safe and Sound
Chic's "C'est Chic": mentioned in Le Freak
Dave Matthews Band's "Under the Table and Dreaming": mentioned in Ants Marching
Def Leppard's "Pyromania": mentioned in Rock of Ages
Fitz and the Tantrums' "More Than Just a Dream": mentioned in Out of My League
Foo Fighters' "One By One": mentioned in All My Life
INXS' "Kick": mentioned in Devil Inside
Lenny Kravtiz's "Mama Said": mentioned in Always on the Run
Ludo's "You're Awful, I Love You": mentioned in Love Me Dead
Muse's "Black Holes and Revelations": mentioned in Starlight
Neil Diamond's "Hot August Night": mentioned in Brother Love's Travelling Salvation Show
Nirvana's "Nevermind": mentioned in Smells Like Teen Spirit
Of Monsters and Men's "My Head is an Animal": mentioned in Dirty Paws
Pink Floyd's "The Dark Side of the Moon": mentioned in Brain Damage
Radiohead's "Kid A": mentioned in Everything in Its Right Place
Sade's "Diamond Life": mentioned in Smooth Operator
Snow Patrol's "Final Straw": mentioned in Chocolate
Spin Doctors' "Pocket Full of Kryptonite": mentioned in Jimmy Olsen's Blues
U2's "Rattle and Hum": mentioned in Bullet the Blue Sky