He was seen in Paris with girlfriend Hailey. They even say that he proposed to her with a ring costing 6 figures. A source close to Jon Gosselin says that the rumors are 100 percent false, though.