Do Boy fue publicado el 8 de agosto de 1998 por Arista/LaFace Records como parte del álbum Don't Get It Twisted