Red Girl Records er Melanie Chisholm (Melanie C) sitt eget musikk-selskap. Selskapet ble startet i 2004. Per dags dato er det kun Melanie C, som gir ut musikk i selskapet.
- 2005: «Next Best Superstar»
- 2005: «Better Alone»
- 2005: «First Day Of My Life»
- 2007: «The Moment You Believe»
- 2007: «I Want Candy»
- 2007: «Carolyna»
- 2007: «This Time»
- 2008: «Understand» (bare i Canada)
- 2006: Melanie C: Live Hits
- 2009: Melanie C: Live At The Hard Rock Cafe