This resulted in a string of hit singles, including being featured on DJ Black Coffee's track, Your Eyes and Breathing with Johnny Clegg's son, Jesse.
But the jewel that is this album was inevitable.
"I wanted to be known for who I am. To give my own truth and tell my own story."
The subject matter is rich and mature and it's solely written by the 23-year-old who says she has matured and learnt many valuable lessons over the last few years.
Abandoned at birth at Addington Hospital in Durban, she was adopted as a baby by Phil Donell and his wife. Shekhinah spoke often times how they showered her with unwavering love.
She also credits her father with her passion for music. She sings about fulfilling a higher purpose and says she was trying to pour everything that is love into this album.
"Never in my dreams did I think I will receive so many nominations. I am grateful to be in categories where other phenomenal people have been nominated," she says.
She has since had the Suited song remixed and features Nigerian star Mr Eazi.
"The world is my oyster and there's a demand for these songs in the rest of the continent and the world. So we play with sounds and lyrics and make it work for audiences worldwide. The result has been phenomenal."
Despite her exposure on Idols and her immediate success in the industry, she felt determined to educate herself in the field and enrolled for an Arts and Live Performance degree at Afda. She graduated last year. "I felt it was important not to be undermined as a female in the industry."
Not one too shy to express her thoughts, this diva also has a unique fashion style among her peers .
She will be looking to her neighbour, friend and fashion designer Matte Nolin to dress her for the big night next weekend. Like her music, she says she wants her attire to make a statement.
"I am quite feminine, but I often throw in the male touch or androgynous look. And I must have a huge piece of jewellery - maybe because as a child I always loved and admired jewellery. I must always have a statement piece."