Gwen Stefani and Eve took the stage together at the Staples Center in 2005 — remember their hit "Let Me Blow Ya Mind"? Image Source: Getty