Josie Gibson is travelling Around The World in First Class on her show - but there is a downside for the star as she shares a 'depressing' love life moment on her travels