Fenerbahçe'de geçirdiği iki sezonun ardından sözleşmesinin bitimiye takımdan ayrılan Norveçli oyuncunun yeni adresi Fransa oldu.
Transferin ardından açıklamalarda bulunan King, "Kendimi çok iyi hissediyorum, yaz antrenmanını Norveç'te geçirdim, bu yüzden oldukça iyi durumdayım! Daha önce Paris'e gitmiştim ama buraya, Toulouse'a ilk defa geliyorum. Bana buranın “Pembe Şehir” olduğu söylenmişti değil mi?" dedi.13 numarayı giyeceği açıklanan King, Fenerbahçe ile 54 maçta 12 gol atmış ve 7 asist yapmıştı.