UK music station KISS 100 premiered Madonna's Celebration this morning on the Justin Wilkes show at 09:00am (the song was played at 09:50:35).
Fans can re-listen to the Justin Wilkes show (and Celebration!) at totalkiss.com
Unfortunately it appears that this service is only available for fans in the UK.
Thanks to Vickster