Album title appears in music, even though there are no songs?

I have an iPhone 4 and a song downloaded onto it as I synced it to my mini. I deleted the song by swiping right, but when I go to album on music on the iPhone menu, the album title is still there.
The song is still displayed on my iPhone when connected to iTunes, and it was never deleted.
How can I get that phantom album title off and delete the song off iTunes when my phone is displayed?
Thanks!