মিলিন্দ সোমেন মানেই নানা বিতর্ক। সেই সময়ের প্রেমিকা মধু সাপ্রের সঙ্গে এই বিজ্ঞাপনী ছবি নিয়ে সমালোচনার ঝড় উঠেছিল
৯০-এর দশকে তিনি আর মধু লিভ-ইন সম্পর্কে ছিলেন। তবে বিয়ের আগেই ভেঙে যায় সম্পর্ক
ফরাসী মডেল-অভিনেত্রী মাইলিন জাম্পানোইকে ২০০৬ সালে বিয়ে করেন। কিন্তু বছর দুই পর তাঁরা আলাদা হয়ে যান
বিয়ে ভাঙার পর বহু নারী মিলিন্দের জীবনে আসে। কিন্তু কোনওটাই বিয়ে অবধি গড়ায়নি। মডেল দীপান্বীতা শর্মার সঙ্গেও সম্পর্কে ছিলেন।
২১ বছরের ছোট সাহানা গোস্বামীর সঙ্গেও ৩ বছরের সম্পর্ক ছিল।
বিমানসেবিকা অঙ্কিতাকে ২০১৮ সালে বিয়ে করেন মিলিন্দ। তাঁদের মধ্যে বয়সের ব্যবধান ২৬ বছরের ।