"No soy el único" es una balada soulful de piano con una estructura góspel, escrita por Smith junto a Jimmy Napes, quien también produjo la canción junto a Steve Fitzmaurice. Está escrita en la tonalidad de Si bemol mayor con un tempo de 102 pulsaciones por minuto. La voz de Smith va desde un Si3 hasta un Re5 en la canción. La canción fue inspirada por el matrimonio de alguien que Smith y Napes conocían, lo que los llevó a escribir sobre la infidelidad en una relación.
"I'm Not the Only One" recibió una respuesta positiva por parte de los críticos. Los críticos elogiaron la voz emocional de Smith y la instrumentación.
La canción se convirtió en otro éxito para Smith, llegando al top 3 en el Reino Unido, top 5 en Estados Unidos y top 10 en más de 10 países.