John Travolta Looking for a 'Kind, Warm, Gracious' Partner 3 Years After Kelly Preston's Death: 'He's a Little Rusty'

According to a source, John Travolta has been hoping a 'professional matchmaker' can find him a partner 'who meets his list of criteria.'