Nothing's Changed foi lançado em 11 de abril de 2000 por Parlane como parte do álbum Make It Phat, Baby!