John Travolta may have been looking for a quiet Valentine's Day dinner alone with his wife Kelly Preston last night, but he ended up spending the evening with every autograph seeker and paparazzo in town!