1995ರ ಹೊತ್ತಿಗೆ, ಬ್ಯುಲಿಮಿಯಾ ನರ್ವೋಸಾ ಎಂದು ಕರೆಯಲಾಗುವ ಆಹಾರ ಸೇವನೆಯಲ್ಲಿನ ಅಸಮರ್ಪಕತೆಯ ಸಮಸ್ಯೆಯೊಂದಿಗಿನ ತನ್ನ ಹೋರಾಟದಿಂದ ಪೌಲಾ ಅಬ್ದುಲ್‌ ಚೇತರಿಸಿಕೊಂಡಿದ್ದಳು ಮತ್ತು "ಹೆಡ್‌ ಓವರ್‌ ಹೀಲ್ಸ್‌" ಎಂಬ ತನ್ನ ಹೊಸ ಗೀತಸಂಪುಟದೊಂದಿಗೆ ವ್ಯಾಪಕ ಪ್ರಚಾರದ ನೆಲೆಗೆ ಮರಳಲು ಅವಳು ಸಿದ್ಧತೆ ನಡೆಸಿದಳು. ಸದರಿ ಗೀತಸಂಪುಟವು ಸಮ್ಮಿಶ್ರ ಪ್ರತಿಕ್ರಿಯೆಗಳನ್ನು ಸ್ವೀಕರಿಸಿತು, ಮತ್ತು ಇದರ ಏಕಗೀತೆಗಳು ರೇಡಿಯೋದಲ್ಲಿ ಸಾಧಾರಣ ಮಟ್ಟದ ಯಶಸ್ಸನ್ನು ಪಡೆದವು. ಗೀತಸಂಪುಟದ ಮೊದಲ ಏಕಗೀತೆಯಾದ "ಮೈ ಲವ್‌ ಈಸ್‌ ಫಾರ್‌ ರಿಯಲ್‌"ನಲ್ಲಿ R&B ಹಾಗೂ ಮಧ್ಯ ಪ್ರಾಚ್ಯದ ಸಾಂಪ್ರದಾಯಿಕ ಸಂಗೀತವಾದ್ಯಗಳ ಒಂದು ಬೆಸುಗೆಯನ್ನು ಮಾಡಲಾಗಿತ್ತು, ಹಾಗೂ ಓಫ್ರಾ ಹಝಾ ಎಂಬ ಯೆಮನಿ-ಇಸ್ರೇಲೀ ಗಾಯಕಿಯೊಂದಿಗೆ ಇದನ್ನು ಪ್ರಸ್ತುತಪಡಿಸಲಾಗಿತ್ತು. ಇದರ ಜೊತೆಯಿರುವ "ಲಾರೆನ್ಸ್‌ ಆಫ್‌ ಅರೇಬಿಯಾ" -ಪ್ರೇರಿತ ಸಂಗೀತದ ವಿಡಿಯೋವನ್ನು, "ಕ್ಲೂಲೆಸ್‌" ಚಲನಚಿತ್ರದ ಒಂದು ಪೀಠಿಕೆಯಂತೆ ವಿಶ್ವಾದ್ಯಂತದ ಚಲನಚಿತ್ರಮಂದಿರಗಳಲ್ಲಿ ಪ್ರದರ್ಶಿಸಲಾಯಿತು. ಕ್ಲಬ್ಬುಗಳಲ್ಲಿ ಇದು ಪ್ರಚಂಡ ಯಶಸ್ಸನ್ನು ದಾಖಲಿಸಿತು (ಬಿಲ್‌ಬೋರ್ಡ್‌ನ ಉತ್ತೇಜಕ ನೃತ್ಯ ಸಂಗೀತ/ಕ್ಲಬ್‌ ಸಂಗೀತದ ಕೋಷ್ಟಕದಲ್ಲಿ #1ನೇ ಸ್ಥಾನದಲ್ಲಿ ಇದು ನೆಲೆಗೊಂಡಿತ್ತು), ಸದರಿ ಏಕಗೀತೆಯು ಬಿಲ್‌ಬೋರ್ಡ್‌ನ 100 ಉತ್ತೇಜಕ ಗೀತೆಗಳ ಕೋಷ್ಟಕದಲ್ಲಿ #28ನೇ ಸ್ಥಾನದಲ್ಲೇ ನಿಂತುಬಿಟ್ಟಿತು. ಮುಖ್ಯವಾಹಿನಿಯ ಸಂಗೀತ ಕೋಷ್ಟಕದಲ್ಲಿನ ಯಶಸ್ಸಿನ ಕೊರತೆಯ ಹೊರತಾಗಿಯೂ, ಸದರಿ ಏಕಗೀತೆಯು MTV ವಿಡಿಯೋ ಸಂಗೀತದ ಹಲವಾರು ಪ್ರಶಸ್ತಿಗಳಿಗೆ ನಾಮನಿರ್ದೇಶನಗೊಂಡಿತು.

"ಕ್ರೇಝಿ ಕೂಲ್‌" ಎಂಬ ಎರಡನೇ ಏಕಗೀತೆಯು U.S.ನಲ್ಲಿ ಅಲ್ಪ ಪ್ರಮಾಣದ ಯಶಸ್ಸನ್ನು ಸಂಪಾದಿಸಿದರೂ, ನೃತ್ಯ ಸಂಬಂಧಿತ ಕೋಷ್ಟಕಗಳಲ್ಲಿ #13ನೇ ಸ್ಥಾನವನ್ನು ಗಳಿಸುವಲ್ಲಿ ಯಶಸ್ವಿಯಾಯಿತು. "ಏನ್ಟ್‌ ನೆವರ್‌ ಗೊನ್ನಾ ಗಿವ್‌ ಯು ಅಪ್‌" ಎಂಬುದು ಮೂರನೆಯ ಹಾಗೂ ಅಂತಿಮ ಏಕಗೀತೆಯಾಗಿ ಹೊರಹೊಮ್ಮಿತಾದರೂ, 100 ಉತ್ತೇಜಕ ಗೀತೆಗಳ ಕೋಷ್ಟಕದಲ್ಲಿ ಸ್ಥಾನಗಿಟ್ಟಿಸುವಲ್ಲಿ ಅದು ವಿಫಲಗೊಂಡಿತು. ಇಂದಿನವರೆಗೂ "ಹೆಡ್‌ ಓವರ್‌ ಹೀಲ್ಸ್‌" ಸಂಪುಟವು ವಿಶ್ವಾದ್ಯಂತ 3 ದಶಲಕ್ಷ ಪ್ರತಿಗಳಷ್ಟು ಮಾರಾಟಗೊಂಡಿದ್ದು, ಇದು ಅಬ್ದುಲ್‌ಳ

"ಹೆಡ್‌ ಓವರ್‌ ಹೀಲ್ಸ್‌" ಯುಗ (1995–1996)
ನೃತ್ಯ ಮತ್ತು ನೃತ್ಯ ಸಂಯೋಜನೆಯ ಯುಗ (1982–1986)
ಮಾದಕವಸ್ತು ವ್ಯಸನದ ಆಪಾದನೆಗಳು
"ಅಮೆರಿಕನ್‌ ಐಡಲ್‌" (2002–2009)