Née à Delhi, en Inde, avant de déménager en Angleterre à l’âge de deux ans, Madan a un parcours atypique pour une pop star. Son éducation a fait du rock un choix inhabituel pour elle lorsqu’elle était jeune et elle n’a assisté à son premier concert de rock qu’à l’université. En 1990, elle a rencontré Glenn Johansson, un guitariste suédois et fondent "Echobelly"