The No Doubt star was performing in West Palm Beach, Florida
Pair first collaborated on 2001 single 'Let Me Blow Ya Mind'
The track is taken from the No Doubt singer's first album in 10 years
Stefani's bandmates are teaming up with AFI's Davey Havok
No Doubt singer will shoot the promo for her new single 'Make Me Like You' during ad break
'This Is What The Truth Feels Like' is No Doubt singer's follow up to 'The Sweet Escape'
No Doubt singer also says she forced herself into the studio
Single is No Doubt singer's first in a year and tackles her split from Gavin Rossdale
The pair met in 1995 when No Doubt and Bush played a show together