Sorti en premier aux Pays-Bas, pays d'Anouk, Nobody's Wife devient rapidement un hit en atteignant la seconde place des classements Dutch Top 40 et Single Top 100. Début 1998, son succès se propage au reste de l'Europe et spécialement dans la région Flandres de Belgique et dans les pays nordiques, atteignant le Top 10 dans ces régions. En Islande, il se place en tête des charts durant deux semaines.
Un clip vidéo en noir et blanc fut réalisé pour cette chanson.
La chanson a d'abord été sortie aux Pays-Bas en août 1997[5]. Elle est entrée pour la première fois dans le classement Single Top 100 le 20 septembre 1997 à la 94e place, puis a fait ses débuts dans le Tipparade du Dutch Top 40 le 4 octobre à la 30e place[6],[7]. Le 15 novembre, la chanson est montée à la deuxième place dans les deux classements et y est restée pendant quatre semaines[6],[7]. Elle est restée dans le Dutch Top 40 pendant 20 semaines et dans le Single Top 100 pendant 40 semaines[6],[7], obtenant une certification platine de la NVPI pour plus de 75 000 unités vendues[8]. Selon le classement Single Top 100, c'était le neuvième meilleur hit de l'année[9].
Après son succès néerlandais, "Nobody's Wife" a commencé à être diffusée dans toute l'Europe de l'Ouest et du Nord. Elle a fait sa première apparition dans un classement étranger sur le Swedish Singles Chart le 12 décembre 1997, atteignant la deuxième place le 16 janvier 1998 et conservant cette position pendant cinq semaines[10]. Elle a terminé l'année 1998 comme la 17e chanson la plus réussie en Suède et a été certifiée platine pour plus de 30 000 exemplaires vendus[11],[12]. Le single est également certifié platine en Norvège[13], où il a atteint la deuxième place pendant trois semaines[14]. Dans la région flamande de la Belgique, "Nobody's Wife" a atteint la cinquième place la semaine du 28 février et a finalement été certifiée or pour plus de 25 000 ventes[15],[16], et au Danemark, elle a atteint la sixième place fin janvier[17].
En février 1998, "Nobody's Wife" est entrée dans les charts finlandais, atteignant la neuvième place trois semaines après son début[18]. La chanson a ensuite connu du succès en Islande à partir de début mars, entrant à la quatrième place dans le classement Íslenski listinn et occupant la première place les semaines du 20 et du 27 mars[19]. Au Royaume-Uni, la chanson est sortie le 8 juin 1998 mais n'est pas entrée dans les classements[20]. Le même mois, le 27 juin, le single a fait ses débuts dans le classement français des singles à la 80e place[21]. Il a atteint son sommet à la 34e place le 8 août et a passé un total de 14 semaines dans le top 100[21]. En Italie, "Nobody's Wife" a culminé à la cinquième place et est restée dans le classement pendant neuf semaines[22]. La chanson est sortie aux États-Unis en septembre 1998, mais n'a pas eu un impact significatif, ne figurant que dans le Billboard Heritage Rock Chart à la 32e place[23]. En mars 2010, le single est apparu dans le classement allemand des singles pendant seulement une semaine, à la 87e place[24].