Sara Bareilles' "Brave" which was a moderate hit earlier this year. It is unknown whether that song was sampled or it just shares those similarities. It's a good lead single for the new album. This will be on iTunes on Monday, August 12.
-Listen to the song here (Perez Hilton)