First off, Arista Records is now J Records.
The best way to get a recording contract in today's music industry is to tour relentlessly. Record labels don't go to clubs looking for "the next big...
You may be able to contact them with an email and a sample of your band's work. Otherwise they'll probably have to come to you. I'd be happy to see another awesome band on Rise, though. [: Good luck.
You need to prove to record labels that you have music that people want to buy. In the old days if you could get a quality demo made you could ship that around to labels and get signed. Now, because...