2001 में प्रशंसक ""टुगेदरलैंड" " नामक नये एल्बम के आगमन की प्रतीक्षा कर रहे थे। हालाँकि, निर्माण-पश्चात की लंबी अवधि के बाद एल्बम को रद्द कर दिया गया। इसका आधिकारिक कारण यह था कि सील के अनुसार यह वांछित स्तर का नहीं था, हालाँकि दूसरी रिपोर्ट इसके विपरीत यह कहती है कि निर्माताओं ने यह अनुभव किया कि यह एल्बम वाणिज्यिक रूप से सफल नहीं होगा, अतः कंपनी द्वारा इसे अस्वीकार कर दिया गया। फिर भी, इस एल्बम से एक एकल गीत जारी किया गया था। "दिस कुड बी हैवन" अमेरिका में जारी किया गया था और "द फैमिली मैन" के साउंडट्रैक में इसे शामिल किया गया। दिसंबर 2006 के बाद सील ने संकेत दिया है उनकी योजना कि ""टुगेदरलैंड" " से गीतों को एक-एक कर अलग करके उन्हें स्ट्रीमिंग डाउनलोड के लिए उपलब्ध कराया जाये।
इस बीच, 2002 में सील ने सह-गीतकार के रूप में हिट एकल "माई विजन" लिखा तथा उसे आवाज भी दी। उसी अवधि के दौरान उन्होंने फ्रेंच आइकन मायलीन फार्मर के साथ एक सफल युगल गीत "लेस मोट्स" भी रिकॉर्ड किया।

प्रारंभिक जीवन
निजी जीवन
"टुगेदरलैंड "
"सील" (1991)