חזרת המלכים מגדירה מחדש את חוויית האקפלה המודרנית עם צליל כה עשיר וחלק, שהוא לעיתים קרובות מעורר את העומק והמלאות של מקהלה גדולה. הרביעייה מדאלאס תפסה לראשונה תשומת לב בינלאומית לאחר שפרסמה סדרת הופעות פשוטות במדרגות שהפכו לויראליות, והציגה מיליונים לאומנות הקולית יוצאת הדופן שלה. בהסתמך על מסורות R&B, פופ, גוספל, ג'אז וקלאסית, חזרת המלכים מחזיקה בסגנון מוזיקלי שהוא גם מתוחכם וגם עמוק בנשמה. העיבודים החדשניים שלהם והנגינה הבלתי מעוררת שלהם משכו השוואות ל-Take 6 ול-Boyz II Men, בעוד שהעיבוד המועמד לגרמי שלהם ל-