I'm looking for sources that can tell me about new songs, rumored
songs and upcoming songs.

I'd like to know about songs before they hit the radios and as soon as
it's released.  A few sources I know about include checking the
following sites and blogs:

music.aol.com/songs/newsongs
perezhilton.com

These sites don't always have the latest and sometimes are even a week
late.  I'd like a list of other sources I can look through to find out
about new songs/albums/singles as soon as they're announced/rumored.

Have you tried billboard?

Here's a list of new releases:
http://www.billboard.com/bbcom/releases/index.jsp

and an expanded list for the week of Nov 6th:
http://www.billboard.com/bbcom/releases/releases_display.jsp?rollDate=1

There are plenty in this list and it goes another three weeks ahead.

nectar666

Follow the link and you can find UK forthcoming (3 months ahead)
singles and albums -
http://www.radio1.gr/music/forthcoming_singles.htm

Have fun,

80spornstar