Clapham has signed a two year deal with Midlands neighbours Wolves whilst Melchiot has joined French Ligue 1 side Rennes on a one year deal.
Both players were released by Blues after their contracts had expired at the end of June.
Clapham To Wolves, Mario To Rennes