In the wake of their success, Alessia headed to Egypt with Steve to train - and the pair's working relationship soon turned to romance. “Alessia and Steve were together all the time,” their close friend Lily Crespy says. “He was coaching her and preparing, sitting down every evening to go through everything.