Ο 30χρονος διεθνής ποδοσφαιριστής φέρεται ότι βρίσκεται στο μετεγγραφικό στόχαστρο της Μαρσέιγ, όμως επιθυμία του είναι να μην συνεχίσει την καριέρα του στο γαλλικό πρωτάθλημα.
Ο Μέλχιοτ αγωνίστηκε στη Ρεν τη σεζόν 2006/07, προερχόμενος από την Premier League (επτά χρόνια έπαιξε στην Αγγλία), όπου αγωνίστηκε στις Τσέλσι και Μπέρμιγχαμ.