10 Famous Singers Who Were Initially Rejected by Record Labels

Fame seldom happens overnight or on your first try. If you're a musician trying to make it, you know that rejection is part of it. Some of the greatest artists of all time were first rejected by record labels. Curious about which ones? Click through the slideshow for 10 famous singers who were initially rejected by record labels.

• Rejected Record Label: Decca Records
• Record Labels the Artist Worked/Work With: Polydor, Parlophone, Tollie, Vee-Jay, Capitol, Swan, Odeon, and MGM
• Popular Songs: "Here Comes the Sun," "I Want to Hold Your Hand," and "Let It Be"

• Rejected Record Label: Millennium Records
• Record Labels the Artist Worked/Work With: Warner, Sire, Maverick, and Interscope
• Popular Songs: "Vogue," "Like a Virgin," and "Material Girl"

• Rejected Record Label: Capitol Records
• Record Labels the Artist Worked/Work With: GOOD, Island Def Jam, Roc-A-Fella, and YZY
• Popular Songs: "All Day," "Blame Game," and "Can't Tell Me Nothing"

• Rejected Record Label: RSO Records
• Record Labels the Artist Worked/Work With: Island, Interscope, Mercury, and CBS Ireland
• Popular Songs: "Hold Me, Thrill Me, Kiss Me, Kill Me," "40," and "I Still Haven't Found What I'm Looking For"

• Rejected Record Label: Monarch Records
• Record Labels the Artist Worked/Work With: Sun, RCA Victor, His Master's Voice (UK), and Allied Artists
• Popular Songs: "Can't Help Falling in Love," "You're the Devil in Disguise," and "Jailhouse Rock"

• Rejected Record Label: Unnamed
• Record Labels the Artist Worked/Work With: The Goldmind Inc., East West, Elektra, and Atlantic
• Popular Songs: "Hot Boyz," "Work It," and "The Rain (Supa Dupa Fly)"

• Rejected Record Label: Columbia Records
• Record Labels the Artist Worked/Work With: Red Hill and Java
• Popular Songs: "Roar," "Last Friday Night (T.G.I.F.)," and "Part of Me"

• Record Labels the Artist Worked/Work With: Motown
• Popular Songs: "Baby Love," "I'm Gonna Make You Love Me," and "You Can't Hurry Love"

• Rejected Record Label: Unnamed
• Record Labels the Artist Worked/Work With: Asylum, Atlantic, Elektra, and Gingerbread Man
• Popular Songs: "Perfect," "I Don't Care", "Beautiful People", and "Take Me Back to London"

• Rejected Record Label: Unnamed
• Record Labels the Artist Worked/Work With: Shady, Aftermath, Interscope, Web, and Polydor
• Popular Songs: "Rap God," "The Real Slim Shady," and "Sing for the Moment"