Jon Gosselin is engaged to longtime partner Stephanie Lebo after a three year romance.