קול לקחה הפסקה כדי לגדל את הבת שלה, סקיי. בשנת 1999 קול הוציאה את האלבום "Amen" עם הלהקה שהקימה, "להקת פולה קול". סינגל הבכורה של האלבום "I Believe In Love" לא היה בתחילה להצלחה, אבל כשיצא רמיקס על ידי המפיק ג'ונתן פיטרס הוא זכה להצלחה כשיר ריקודים. האלבום, אשר היו בו הופעות אורח של די ג'יי פרמייר, והאוהד הוותיק של קול טיון וטקינס, כלל קצת השפעות R&amp;B והיפ-הופ, אך לא הגיע להצלחה של "This Fire". היא הקליטה אלבום רביעי עם יו פדמן, אבל חברת התקליטים סירבה להוציא אותו; ב-2005 קול העלתה לאתר האינטרנט שלה את אחת מהרצועות של האלבום, "Singing Out My Life", רק כדי לוודא שיישמע. היא גם הקליטה שיר בשם "It's My Life" במהלך הקלטות אלה, אשר שימש מאוחר יותר בפרסומות של מכוניות מרקורי. קול גם הקליטה בביתה שיר מחאה נגד הנשיא בוש והמלחמה בעיראק שכותרתו: "My Hero, Mr. President!", אשר גם הוא פורסם לציבור באתר האינטרנט שלה.