App Name: Lyrics Fetcher [Android]

Cost: Free

Developer: Brushfire Apps

App Market: Download Page

Description:

Lyrics fetcher detects what song you are playing and downloads the lyrics in the background. When the lyrics are found, a notification is shown. Selecting the notification displays the lyrics.