"Sorry, Little Sarah" is the first single from Blue System's debut album, Walking on a Rainbow.

The song was written, arranged and produced by Dieter Bohlen, and co-produced by Luis Rodríguez.

This song has a strong bossa nova influence.

What Dieter Bohlen has said about this song, "After Modern Talking, I thought for a long time what I could do now, and we never had a Samba hit in Germany.

So it was, for me, a big challenge to write a Samba title.