Дебютний студійний альбом Абдула Forever Your Girl (1988), став найуспішнішим дебютним альбомом в історії на той час, досягнувши першого місця в чарті Billboard 200 через 64 тижні (де він провів на першому місці 10 тижнів), і встановив рекорд за кількістю синглів з дебютного альбому досягти першого місця на…
Абдул не має дітей.
Абдул каже, що аварійна посадка літака, яка спричинила її травму в 1992 році – вона називає це "авіакатастрофою" – була ключовою причиною, чому вона залишила свою мультиплатинову кар'єру співачки (вона не випускала новий альбом з 1995 року).
На першому курсі Абдул пройшла прослуховування, щоб бути вболівальницею «Лос-Анджелес Лейкерс» НБА. Вона виграла місце в «Laker Girls» і за кілька місяців стала головною вболівальницею та хореографом команди. Зрештою Абдул покинула коледж, щоб повністю присвятити себе хореографії.
У червні 1995 року поп-зірка Пола Абдул розповіла про свої короткі стосунки з Джоном в інтерв’ю PEOPLE. Вони зустрічалися сім місяців у 1990 році, але його перервав телефонний дзвінок від актора Еміліо Естевеса. Він був змушений сказати Паулі, що він її шанувальник.