Her deep Maori ancestral connections were with Rereahu Marae and she infused those threads into her music.
Fleming shifted to Australia before five times circling the globe on a musical journey that brought her back home to New Zealand, where she last year mesmerised a national TV audience and judges Ali Campbell of UB40 and Jason Kerrison of Opshop during the second season of New Zealand's Got Talent.
She also has performed in New Zealand at the 2011 Rugby World Cup in Auckland, at the Pasifika Festival, and Womad.
"Mihirangi has had other mind-blowing moments as a musician as well, such as singing to the Mayan people from pyramids in Mexico, a midnight session under the sun while filming in Antarctica and performing to 65,000 people in San Francisco at the Power To The Peaceful festival," Ms Vallely-Te Kani said.
"She has entertained Hollywood A-listers and performed alongside bands like Arrested Development and supported acts such as Public Enemy and Sheikhs of Bahrain."
Ms Vallely-Te Kani said Fleming produced, engineered and mixed her latest album, which received support from Creative NZ and the crowd-funding platform, Future Producer.
The album was mastered by Chris Chetland at Kog and also features Australian hip-hop artists DJ Katch and Tony McCall of Resin Dogs, who added live drums, beats and samples.
"Somebody Shake The Tree is a beat-driven tapestry of pure vocal and lyrical percussion, bass and beat loops with the addition of live drums, guitar, keys and taonga puoro," Ms Vallely-Te Kani said.
"She is an amazing multi-instrumental performer as well but what makes her unique is that she doesn't take herself too seriously and an essential part of her performance is her infectious giggle, fun-loving natural charm and spontaneous crowd participation," she said.