Pada Juni 2006, Yeo Cheow Tong mundur dari jabatannya sebagai menteri perhubungan, meninggalkan Kabinet Singapura. Ini dilakukan setelah kontroversi panjang antara isterinya, pengacara Helen Yeo, dan pengarang buku best-seller Singapura, Escape from Paradise. Secara efektif Helen Yeo melarang Escape from Paradise dari Singapura melalui ancaman penuntutan perkaranya terhadap toko-toko buku di Singapura, dan pengarangnya. Ia tak pernah menggugat karena pengarangnya menerbitkan di situsnya, informasi mengenainya bahwa dengan bijaksana mereka menarik bukunya. Banyak orang Singapura yang menghubungkan pemberitaan atas Helen Yeo, dengan mundurnya Yeo Cheow Tong dari Kabinet Singapura.