නා සුදුසුකම් ලැබීමේ පළමු වසර තුළදී රොක් ඇන්ඩ් රෝල් හෝල් ඔෆ් ෆේම් වෙත ඇතුළත් කරන ලදී.  ඇය උත්සවයේදී ගායනා නොකළ අතර සෙසු හෝල් ඔෆ් ෆේම් ඉන්ඩිකීස් සහ මිචිගන් ස්වදේශිකයන් වන ස්ටූජස්ගෙන් ඉල්ලා සිටියේ ඇගේ "බර්නිං අප්" සහ "රේ ඔෆ් ලයිට්" ගීත ගායනා කරන ලෙසයි.මැඩෝනා සිය එකොළොස් වන චිත්‍රාගාර ඇල්බමය වන හාඩ් කැන්ඩි 2008 අප්‍රියෙල් මාසයේදී නිකුත් කළේය. ආර් ඇන්ඩ් බී සහ නාගරික පොප් බලපෑම් වලින් සමන්විත වූ හාඩ් කැන්ඩි හි ගීත ස්වයං චරිතාපදානයකින් යුක්ත වූ අතර මැඩෝනා ජස්ටින් ටිම්බර්ක්, ටිම්බලන්ඩ්, ෆැරල් විලියම්ස් සහ නේට් "ඩන්ජා" හිල්ස් සමඟ සහයෝගයෙන් කටයුතු කරන අයුරු දුටුවේය.මෙම ඇල්බමය රටවල් 37 ක සහ බිල්බෝඩ් 200 හි අංක එකේ ස්ථානයට පත්විය. රෝලිං ස්ටෝන් හි කැරන් ගන්ස් එය "ඇගේ ඉදිරි සංචාරයේ ආකර්ෂණීය රසයක්" ලෙස ප්‍රශංසා කළ අතර,බීබීසී වාර්තාකරු මාර්ක් සැවේජ් එය "නාගරික වෙළඳපොළ උපයෝගී කර ගැනීමේ උත්සාහයක්" ලෙස ප්‍රකාශ කළේය.මැඩෝනා 2009 දී ස්ටිකි ඇන්ඩ් ස්වීට් ටුවර් හි රඟ දැක්වීය."4 MINIUTS" ඇල්බමයේ ප්‍රධාන ගීතය ලෙස නිකුත් වූ අතර එය බිල්බෝඩ් හොට් 100 හි තුන්වන ස්ථානයට පත්විය. එය මැඩෝනාගේ 37 වන හොඳම දස දෙනා අතරට