Mark Salling was rumored to be in a relationship with Naya Rivera. They allegedly hooked up in February, 2010.