Bei ihrem Debüt 2004 war Miliyah, mit bürgerlichem Namen Miho, gerade mal 16 Jahre alt und eroberte die Charts mit ihrem gern mit Hikaru Utada verglichenen Pop-Sound. Miliyah wollte sich weiterentwickeln und nahm sich die zu dieser Zeit besonders erfolgreichen Künstler aus Hip-Hop und R&B wie Namie Amuro zum Vorbild. Besonders auf ihren Singles zwischen 2007 und 2008 fällt dies durch eine Vielzahl von Samples in ihren Songs auf. Bis heute hält Miliyah die Balance zwischen Pop und Urban und hat mit Rappern wie Zeebra und Verbal zusammengearbeitet.