The first album, Pink, was released in 1998 at the peak of the bubblegum boom after the success of "Hero", and was worked on by Papaya and Honeycutt. Containing 11 sugar-coated tracks and one ballad (something all bubblegum albums seemed to require), the album was an instant success. Miss Papaya soon became a household name throughout Denmark. In 1998, "Hero" went across the pond to the U.S., something few bubblegum artists get to achieve. The single was quite a success, attracting many fans outside of Scandinavia. Even Madonna's daughter was a fan, Madonna inviting Papaya over to meet her child and praising Papaya on her songwriting skills.[citation needed] While in America, Papaya was given a shopping spree for her American music video of "Hero". She says it was one of the most fun things she had ever done, getting to pick out brightly colored outfits for the shoot. Her album was never actually released in the U.S., and her singles failed to chart due to bad promotion.