Maja Šuput karijeru je započela kada je imala 16 godina, no ne kao pjevačica, već kao plesačica. Maja je tako zaplesala u spotu Veline Oršolić za pjesmu Sherry, Sherry.
Da se otisne u estradne vode pomogao joj je otac, glazbeni menadžer Boris Šuput.
![Image](https://d19p4plxg0u3gz.cloudfront.net/20a0a55a-92ba-11eb-ba35-0242ac120011/v/42bc9a34-9d0c-11eb-a404-cedfb09875dd/1280x1280-42bcbbf4-9d0c-11eb-8f97-cedfb09875dd.webp)
Maja je te 1995. godine u spotu je nosila crnu kožnu haljinicu i čizme iznad koljena, a najupečatljivija je bila ružičasta perika koju je imala na glavi.
Nakon toga, Maja je odlučila da će biti pjevačica i s grupom Joy nastupila na Dori. Nosila je kratku crvenu kosu.
Nakon što je napravila umjetne grudi, počela se drugačije odijevati, a danas nije ni slična nekadašnjoj sebi.