"Not Giving Up" is a song by a girl group formed through what record label?
Not Giving Up: "Not Giving Up" is a song by English-Irish girl group The Saturdays. The Saturdays:  They were formed through Fascination Records, who gave them an instant record deal with the label as well as a sub-division of Polydor Records.
Fascination Records