By "Australian radio stations could play it anytime, so we don't know." I did mean on Monday. I was saying we don't know exactly when they will play it, but the Kevin & Bean show is on a separate day altogether Australian time, so of course New Divide will be played in full before the US. They'll surely play it during the day.
If anyone wants to listen online to Australian radio to hear the track:
http://www.1radio.com.au/