There are at least 2 bands with the name The Record Company.
The newest is a blues/roots/indie band from Los Angeles, CA with members Chris Vos, Alex Stiff and Marc Cazorla. The debut album will be released in early 2012.
www.therecordcompany.net