Question: Which song came out earlier, Madagascar (Song) or She Reminded Me Of You?
Sentence (from "She Reminded Me of You"): It was released in October 1988 as the second single from the album" Chasin' Rainbows".
Relevant evidence: Yes