Question: Which song came out first, Holiday (Girls' Generation Song) or She Feels Like A Brand New Man Tonight?
Sentence (from "She Feels Like a Brand New Man Tonight"): It was released in February 1995 as the second single from the album" Lookin' Back at Myself".
Relevant evidence: Yes