The show's theme song, "Final Frontier", was composed by Reiser and Don Was. The theme was originally performed by Andrew Gold, but a version performed by Anita Baker made its debut at the beginning of the sixth season. Baker's version was used on several episodes of the last two seasons, in addition to Gold's version, and appears on the show's soundtrack album. Gold's version is available on the collection Thank You for Being a Friend: The Best of Andrew Gold.

Answer this question based on the passage: who sang the theme song for mad about you? OK. Let's think. My stream of consciousness:
The relevant information is: The theme was originally performed by Andrew Gold, but a version performed by Anita Baker made its debut at the beginning of the sixth season. The answer is originally performed by Andrew Gold , but a version performed by Anita Baker made its debut at the beginning of the sixth season.