The album performed better in the US than its predecessor earning a platinum certification from the Recording Industry Association of America (RIAA), while going gold in Canada. It was less successful in other territories. Cox was nominated for three Juno Awards for the album, winning two, including Best R&B Soul Recording for "Things Just Ain't the Same" in 1998 and Best R&B Soul Recording for One Wish in 1999. "Nobody's Supposed to Be Here" also won a Soul Train Music Awards for Best Female R&B/Soul Single, and a Soul Train Lady of Soul Award for Best R&B/Soul Song of the Year.
The success of the album was in part due to the crossover success of the lead single "Nobody's Supposed to Be Here" which became Cox's most successful entry on the Billboard Hot 100, peaking at number two, and remaining there for eight consecutive weeks, making it one of the longest stays at number two in chart history. The song also reached number one on the Hot R&B/Hip-Hop Songs, spending a then record-breaking 14 weeks at number one. "We Can't Be Friends" was the second-most successful single from the album, reaching the top ten, while "It's Over Now" and "I Never Knew" both reached the top on the BillboardHot Dance Club Songs.
AllMusic editor Jose F. Promis described the album's musical spectrum as "varied, ranging from the typical cheating man song popular at the time, to safe middle-of-the-road, adult contemporary fare, and club anthems [...] Cox's voice, a powerhouse unto itself, sounds just as effective and very sweet when she's not belting out a tune Whitney Houston-style [...] A good album, which includes a couple of quintessential 1990s dance hits, and a prime example of Arista's incomparable marketing savvy."[1]