Which female singer sings the song with the lyrics "Hear ar ar ar art"

Its been bugging me so badly!!!! Could some one please help me. All i know is that its a female singer, it has a bouncy melody, softer song, and quite a recent hit on the charts. Thank You!

"Fidelity" by Regina Spektor