לואיס וואלש ורונאן קיטינג, מנהלי הלהקה החדשים, החליטו לנפות מ- IOU מחצית מחבריה, ולהשאיר בה את קיאן אייגן, שיין פילאן ומארק פיילי. לאחר אודישנים, הצטרפו ללהקה שני דבלינאים צעירים, ניקי בירן ובריאן מק'פאדן.
קיטינג, שהפך למורה דרך לחמישיה שאך גובשה, הורה להחליף את שם הלהקה, האיום, לטענתו. לאחר דיונים, הוחלט על השם "Westside", שמאוחר יותר שונה ל"Westlife" לאחר שבירור העלה כי קיימות מספר להקות אמריקאיות עם אותו השם.
בנובמבר 1998, הוצמדה הלהקה לבויזון, כמחממת הרשמית ל-13 הופעותיה הבאות באירלנד ואנגליה.