John Travolta and Kelly Preston arrive at the "Savages" premiere in Los Angeles on June 25, 2012. One of Travolta's biggest fans turned out to support him: actress and "Hairspray" co-star Nikki Blonsky. "We just love each other," she told Wonderwall at the premiere. "That's what it really comes down to. We adore and love each other and always want the best for each other."