Formation of the duo is inseparable from travel Mahadewi vocal group Dewi Dewi. Having been left by one of its personnel Agustine Kamarie Carolina (Ina), this vocal group began to shake. Because never found a replacement that fits, Ahmad Dhani Dewi Dewi as the initiator of the group officially disbanded in December 2008. Dewi Dewi remaining personnel, Tata and Purie then given the freedom to choose to go solo or form a new group. Finally Tata and Purie chose to form a new group called Mahadewi. The new name was announced by the singer (who join through audition reality show titled "Looking for Obsession Dewa 19 Dewi Dewi" led by frontman Dewa 19, Ahmad Dhani) was after a concert welcoming the new year in Ancol on Thursday, January 1 2009. The name of this Mahadewi alone deliberately chosen in order to impress more strong and more fresh than Regine Velasquez, as manifested by one of its personnel.