Fireworks wurde am 22. März 2004 von RCA Records Label als Teil des Albums Play for Me veröffentlicht