"Anyone" is like its predecessor 'Wish I could fly' a ballad, with instruments including piano, saxophone and strings. "Anyone" was initially planned to be the first single from Have A Nice Day, but the group feared it would sound too "Roxette-ish" for a comeback single, and they chose "Wish I Could Fly" instead. After the success of "Wish I Could Fly", fans believed the next single release would be "Stars" or "Crush On You" (both are dance songs a-typical for Roxette). But in the end, it was "Anyone" that was picked as the second single. The B-sides are the demo of "Anyone", "Cooper" (a track from Have A Nice Day), and "You Don't Understand Me (Abbey Road Sessions 1995)". The maxi-single includes the video of "Wish I Could Fly". In Japan, a double A-side with "Pay The Price" was released, although there is no video for this song.
"Anyone" is often regarded as a flop, because in Europe it never achieved as much success as its predecessor. It charted only in The Netherlands at #73, Germany (peaking outside the Top 50), Sweden (where it failed to reach the Top 30), and Switzerland, where it was a modest success, spending two weeks in the Top 30. EMIUK refused to release "Anyone" because of the poor chart results of the single in Europe. However, in South America, "Anyone" gained far more attention and the country's radio stations later even airplayed the Spanish version, "Alguien".
The video of "Anyone", directed by Jonas Åkerlund, was banned by some TV stations (although it achieved videplay on MTV Europe) because of a scene in which Marie Fredriksson attempts suicide by drowning herself in the sea. The video was recorded in Portugal in the peninsula of Tróia. The clip was only broadcast after 10pm in many countries, because some believed it suggested young people to commit suicide.