Where Have You Been – הבדלי גרסאות

השיר הוא שיר [[דאנס-פופ]], טכנו ודאנס אשר משלב אלמנטים של R&B, טראנס והיפ-הופ. בנוסף השיר הכיל שילוב של סינתסייזרים חזקים ו[[בס (צליל)|בס]] חזק. מבחינה לירית ריהאנה שרה בשיר על רצונה למצוא אדם שיוכל לספק אותה ולרצות אותה בכל דרך אפשרית. השיר נמשך במשך 4:03 דקות והוא מורכב מסולם C מינור בקצב של 128 ביטים לדקה. הוא עוקב אחר התקדמות אקורד Cm-A ♭-Cm-A עם חתימת זמן של 4/4. טווח קולה של ריהאנה בשיר משתרע על פני אוקטבה אחת מן הוסלם הנמוך ביותר בשיר (B♭3) אל הסולם הגבוה ביותר (C5).