בשנת 2000 שחררה ווסטלייף את אלבומה השני, "Coast To Coast", שגרף באירלנד פלטינה משולשת אחרי יום אחד של מכירות.
בין הסינגלים ששוחררו מהאלבום (שכמובן נכנסו מהמקום הראשון למצעד), היו גם "Against All Odds", גרסה משותפת עם מריה קארי לשירו של פיל קולינס, ו- "Uptown Girl", חידוש לשיר של בילי ג'ואל.
בפברואר 2001 זכתה ווסטלייף בתואר להקת הפופ של השנה, בטקס פרסי הבריטס.