Kim married Hal Fowler on 1 September 1996. Kim arrived at her village church St. Giles Church, Herts, in a horse-drawn carriage. She was accompanied by Marty and wearing a traditional white wedding dress. Hal wore a top hat and tails. A crowd of about 200 gathered outside as the couple emerged. Her three bridesmaids included sister Roxanne, who sang a love ballad, So Wide Awake, written by Marty and Ricky.
After the wedding ceremony, which was conducted by Rev. Jim Smith, the carriage was abandoned for the short trip to the reception, changing over to a white Land Rover. The reception was held at Joyce's house in Tewin. Guests arriving at the thatched cottage were greeted by banners spanning the lane, saying: "Wishing you every happiness". A large marquee was put up for the guests, who were entertained by a string quartet and a pianist.
Originally, Hal and Kim intended to celebrate their honeymoon abroad, but they had to stay in Britain in order for Kim to promote the single Shame, which would be released soon after the wedding. Just after the wedding, Hal declared: "I am the luckiest man alive. I was petrified but now I feel wonderful".
Kim said: "We want to be parents and we are not going to waste any time. I can't wait to be a mum. We're going to try for a child this week". Kim's first pregnancy was announced in May 1997.