The song was written and produced by the Swedish team Bag & Arnthor (Anders Bagge and Arnthor Birgisson), with Mumba co-writing. "Gotta Tell You" was released on 2 June 2000 and became an international hit, peaking at number one in Ireland and New Zealand, number two in the United Kingdom, and number three in Australia.
The song "Gotta Tell You," written by Bag & Arnthor (Anders Bagge and Arnthor Birgisson), with Mumba's contribution, was released on June 2, 2000. It achieved international success, topping charts in Ireland and New Zealand, reaching number two in the UK, and ranking third in Australia.