What is the iPhone app that identifies songs?

It's called "Shazam." I would recommend the (shazam)RED version.