Релиз сингла состоялся за неделю до выхода третьего номерного альбома группы. 11 ноября «Queen of My Heart» возглавил британский хит-парад, став уже девятым синглом № 1 для ирландского музыкального коллектива. Авторами песни стали Стив Мак, Уэйн Гектор (авторы таких песен группы, как Swear It Again (1999), Flying Without Wings (1999), What Makes a Man (2000), World of Our Own (2002)), а также Джон Маклафлин и Стив Робсон. «Queen of My Heart» — один из самых успешных синглов Westlife. Его общие продажи в Великобритании превысили 335 000 экземпляров, что позволило получить ему серебряный статус, а в списке синглов-бестселлеров 2001 года он занимает 23 строчку[1].