"New Inside" was written by Phillip Damien and Donnie Wahlberg of the New Kids, under the name Dennis Cheese. Damien solely produced the song whilst Cheese was also credited with the rap of the track. The song, like the New Inside album, marked a change of musical direction for Tiffany, as an attempt to move away from pop by embracing a tougher urban contemporary R&B sound. The song failed to enter the American charts, whilst also failing to make an impression elsewhere except Japan where the song peaked at #18, and stayed in the Top 100 for a total of nine weeks. Originally the song debuted at #82 and was last seen on the chart in early December 1990 at #90.

In America, the New Inside album and single was not the commercial success hoped. The title song managed to gain a minor amount of airplay in some areas and reached some local radio stations' request-based countdowns thanks to the efforts of fans, who were starting to get organized on bulletin board systems and online services.

In a 2012 article based on Tiffany by Audio Video Revolution, the singer spoke about the title track and the message behind the album/song, stating "When New Kids On The Block started opening for me on the first round of the tour, I think that opened my eyes a lot, too, because I saw so much how they would nurture their ideas rather than squash them. Sometimes their ideas were outlandish and it was, "We will get there, but we're not there now. But that's a good idea a year from now." A lot of people around me made me feel silly to be saying things, or just didn't listen. So I kind of knew that wasn't going to work in a long-term career. When I finally started working on the New Inside project and "New Inside" itself, that's exactly what the song is about. Of course, we made it about a love relationship, but the song is really more about busting down those walls, changing things, being open-minded, pushing yourself a little bit and being a little "new inside."

The single was released in America, Canada, Germany and Japan via MCA Records. In America, it was released on CD Single as the main release. As an additional release, an American CD Promotional Single was also released as well under the title "New Inside (Remixes)". In America and Canada, it was also released on 12" vinyl. In Germany, the song was released on 7" vinyl, 12" vinyl and CD, whilst in Japan it was released on both CD and as a promotional mini-CD. In Europe, a test pressing with the category number TIF-2 was also in circulation but under no record label.

...
Wikipedia