Take That star Robbie Williams and All Saints singer Nicole Appleton were engaged in 1998 but split soon after and were ...