Who Sings "Now You're Calling to Say I'm Sorry… It's Over, You Blew It"? Alicia Keys — "No One"
Alicia Keys – from her 2007 hit "No One" (album As I Am). The lyric: "Now you're calling to say I'm sorry baby / But do I, do I really care? / It's over, you blew it."