He also teased that a remix of the track featuring Stefani and Minaj could be on the way in the near future.
Garrett told MTV News US: "The first name that we tossed around was Gwen Stefani. We were talking about Gwen because you know Gwen got that edge too, but that's how God works. We were throwing around those ideas.
"Nicki, we were talking about putting Nicki on there too. That would've been nuts too, but I think that's how God works, this was absolutely the right one.
"[The song] is like five different things, it's hip-hop, it's the girls, it's a female anthem, Salt-n-Pepa, Britney and Miley."
Mi-Cy's album Bangerz is currently on course to top the UK album chart on Sunday, with single Wrecking Ball also heading for the top spot in the singles countdown - making the 20-year old the first artist to score a chart double this year.
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134