21 июня 1988 года состоялся релиз дебютного альбома Полы Абдул – «Forever Your Girl». (Забегая вперёд, заметим – альбом станет не только первым, но и самым большим успехом Полы; в 90-е она выпустит ещё два лонгплея, не повторившие триумфа дебюта). Стиль «Forever Your Girl» – R&B, данс-поп и нью-джек-свинг.
К этому времени Пола Абдула завоевала репутацию успешного хореографа, успев поработать, среди прочих, с такими звёздами, как Джордж Майкл, ZZ Top, Duran Duran, и особенно, Джанет Джексон.
К работе над альбомом, записанным с октября 1987-го по апрель 1988-го, были привлечены в качестве авторов и продюсеров серьёзные силы: гитаристы Джесси Джонсон и Оливер Лейбер; Глен Баллард (в будущем – соавтор и продюсер триумфального альбома Аланис Мориссетт 1995 года «Jagged Little Pill», также работавший с Майклом Джексоном и Аланом Сильвестри); известный продюсер и автор Эллиот Вольф; обладатель трёх Грэмми Эл Эй Рейд (L.A. Reid); знаменитый Babyface; а также Кёртис Виллиамс из Kool & the Gang.
Лид-синглом вышел энергичный танцевальный трек «Knocked Out»; за ним последует «(It's Just) The Way That You Love Me», однако, особого успеха оба не возымеют – в отличие от третьего сингла «Straight Up». Песня Вольфа достигнет первой позиции US Billboard Hot 100, а также Canada Retail Singles, Canada Dance/Urban и норвежского чарта; третьей в UK Singles – и займёт высокие позиции во многих мировых чартах.
Заглавный трек также достигнет вершины US Billboard Hot 100, где и проведёт две недели.
Американский чарт возглавит и «Cold Hearted», написанная всё тем же Вольфом. Видео к песне снял Дэвид Финчер, режиссёр, известный нам по картинам «Чужой 3», «Семь», «Бойцовский клуб», «Зодиак», «Девушка с татуировкой дракона», и многим другим.
Заключительным синглом станет «Opposites Attract», также ставшая хитом № 1 в США, Канаде и Австралии. (И четвёртым синглом из альбома, достигшим вершины US Billboard Hot 100). Видео с мультяшным котом получит Грэмми.
Однако, на все эти успехи уйдёт некоторое время – альбом карабкался к первому месту US Billboard 200 долгих 64 недели! (Зато задержится там на 10 недель). Ехидные критики называли голос Полы «слабым»… нельзя сказать, чтобы они были совсем неправы – и тем более странными выглядят возникшие впоследствии претензии одной из бэк-вокалисток: мол, на самом деле пела-то она! Суд самозванка, впрочем, проиграет. Критикам придётся несколько смягчиться после успеха альбома у публики, чему немало способствовали активно продвигаемые на ТВ клипы… в конце концов, Пола – в первую очередь, танцовщица и хореограф!
«Forever Your Girl», помимо US Billboard 200, достигнет первого места в Австралии, Канаде; третьего в UK Albums; и займёт высокие места во многих мировых чартах. С тиражом в 12 с лишним миллионов копий альбом станет золотым в Гонконге и Швейцарии; платиновым в Австралии, Великобритании и Новой Зеландии; семикратно платиновым в Канаде и США. Помимо Грэмми, «Forever Your Girl» удостоитсяAmerican Music Awards и нескольких MTV Video Music Awards.