Big name singles expected to be hits that flopped?

After "Bon Appetit" by Katy Perry, I got to thinking...what other songs by a song by an artist the record company or whomever was in charge expected to be a hit, but wasn't (sorry, run-on sentence.) I'm not talking about songs deep in an artist's losing streak (a.k.a. Madonna), but songs where the general public or radio nerds were surprised at how poorly a song's chart performance was. For an artist that has a long losing streak, name the first song or two that flopped. For example, what was Madonna's first major flop?

For me, I'd list these:
Criminal-Britney Spears
Gorilla-Bruno Mars
Christina Aguilera- Not Myself Tonight
Judas-Lady Gaga

Have any others?

"Lucky Star" didn't catch on too well until her second single, which is "Holiday". Arguably, it was "Holiday" that made the hugest impact on Madonna's career. Had it not been for that song, "Lucky Star" would have been an album cut than a radio hit.

Gloria Gaynor's "Substitute" was a total flop. But the "B" side, which was eventually reissued as the "A" side was "I Will Survive."

From Wikipedia: Interestingly, the song "I Will Survive" was originally the B-side when Polydor Records released it in late 1978. The A-side, a song called "Substitute", then a recent worldwide hit for South African girl-group Clout, was considered more "radio friendly". Boston Disco Radio DJ Jack King, turned the record over and recalls being stunned by what he heard. "I couldn't believe they were burying this monster hit on the B-side", says King. "I played it and played it and my listeners went nuts!" This massive audience response forced the record company to flip the songs, so that subsequent copies of the single listed the more popular song on the A-side.

AMRocks said:

Gloria Gaynor's "Substitute" was a total flop. But the "B" side, which was eventually reissued as the "A" side was "I Will Survive."

.

Click to expand...

"Substitute" was also a big flop in its original outing by the Righteous Brothers. Clout had by far the best arrangement of the song. Too bad it didn't take in the States.

While searching through Google entries looking up this song, a related article to this thread from WHYY popped up:

http://whyy.org/cms/articulate/15-b-sides-that-became-the-hit/

Gorilla by Bruno Mars wasn't a total flop ( maybe, if you compare it to his many other hits), but it hit #22 on the charts, and most artists would give their eye teeth to have a #22 charter. Def not his biggest and greatest hit, but it charted and got wide airplay. One man's flop is another man's dream come true I guess.