Si bien la mayoría de los registros de Rihanna desde que su álbum debut Music of the Sun se encuentra en un modo de disco-, sobre todo de dance-pop y R&B, "Unfaithful" fue hecho de manera diferente en comparación con sus predecesores.