It Doesn't Really Matter was released on October 25, 1985 by Warner Records as a part of the album The New Zapp IV U