The Welsh dancer spoke to the ECHO in an exclusive interview about her "horrendous" journey and her new tour with Carlos Gu, which comes to the M&S Bank Arena next month