By being so pedantic, I've made it hard for myself to find any
Amy Winehouse - Rehab. Almost - but she sings "They" before the instruments kick in. And not every instrument in the song (ie all the horns) come in at the start, so that's a fail.
Shihad - Big future. Again, fails as the drums come in a semiquaver before everything else, so it's close but no cigar!