Rejection letters sent to future music icons

By Media Feed | Published

In the world of music, rejection is a common hurdle that even the most iconic legends have faced. Many of the artists we admire today were once told they wouldn’t make it.

These tales of rejection are not just stories of failure but powerful narratives of resilience and perseverance. Let’s dive into the fascinating journeys of these music legends who turned rejection into stepping stones to success.

The Infamous Beatles’ Decca Records Rejection

Beatles On Stage
Michael Webb/Getty Images

The Beatles, now synonymous with musical genius, were famously rejected by Decca Records in 1962. The label believed guitar groups were on the way out and that The Beatles had no future in show business.

This decision is now considered one of the biggest blunders in music history. Undeterred, The Beatles signed with EMI and went on to revolutionize the music world, proving that rejection can indeed lead to greatness.

U2’s Early Struggles and Their Turned-Down Demo

U2
Aaron Rapoport/CORBIS OUTLINE/Corbis via Getty Images

Before becoming global superstars, U2 faced their fair share of setbacks. In the late 1970s, their demo tape was rejected by RSO Records, who didn’t see potential in the band. Despite this early rejection, U2 persisted, eventually signing with Island Records.

Their perseverance paid off as they became one of the most successful bands in history, with anthems that continue to inspire millions.

Madonna’s Journey from Rejection to Queen of Pop

Madonna during a performance at MTV Video Awards
Images Press/Getty Images

Madonna, now hailed as the Queen of Pop, faced numerous rejections before her breakthrough. In the early 1980s, several record labels turned her down, questioning her musical style and image.

Undeterred, Madonna’s determination led her to sign with Sire Records. Her debut album catapulted her to fame, and she became an icon of reinvention and success, proving that rejection is just a step on the path to stardom.

Nirvana’s Initial Setbacks with Record Labels

MTV Unplugged: Nirvana
Bettmann/Getty Images

Nirvana, the band that defined a generation, initially struggled to find a label willing to take a chance on them. Their raw sound and unconventional style didn’t fit the mainstream mold.

However, Sub Pop Records saw their potential and signed them in 1988. This decision paved the way for their groundbreaking album ‘Nevermind,’ which changed the landscape of rock music forever.

Lady Gaga’s Early Rejections Before Fame

2025 MTV Video Music Awards - Backstage
Kevin Mazur/Getty Images for MTV

Before becoming a household name, Lady Gaga faced multiple rejections from record labels. Her unique style and sound were deemed too unconventional. Despite these setbacks, she continued to hone her craft and eventually signed with Interscope Records.

Her debut album ‘The Fame’ launched her into superstardom, proving that staying true to oneself can lead to extraordinary success.

The Rolling Stones: Not Always a Hit

Stones In A Puddle
Michael Ochs Archives/Getty Images

The Rolling Stones, one of the most enduring bands in rock history, also faced early rejection. Their first single, ‘Come On,’ didn’t make much of a splash, and they struggled to find their footing.

However, their persistence and evolving sound eventually caught the public’s attention. Today, they are celebrated as rock legends, showing that perseverance can turn initial failures into lasting triumphs.

Elvis Presley: The King and His Humble Beginnings

Elvis Presley performing on stage
Bettmann / Getty Images

Even the King of Rock and Roll, Elvis Presley, faced rejection early in his career. In 1954, he was told by the manager of the Grand Ole Opry that he should return to driving a truck.

Despite this discouragement, Elvis persevered, eventually signing with RCA Victor. His unique blend of country, gospel, and rhythm and blues captivated audiences, cementing his place as a music icon.

Jay-Z’s Battle Against Record Label Doubt

TOPSHOT-US-ENTERTAINMENT-MUSIC-GRAMMYS-AWARD-SHOW
Valerie Macon / AFP via Getty Images

Jay-Z, now a mogul in the music industry, faced significant rejection at the start of his career. Numerous record labels turned him down, doubting his potential. Refusing to be deterred, he founded his own label, Roc-A-Fella Records, to release his debut album.

This bold move not only launched his career but also set the stage for his future as a successful entrepreneur and artist.

Taylor Swift: From Rejection to Superstar

Taylor Swift | The Eras Tour - London, UK
Gareth Cattermole/TAS24/Getty Images for TAS Rights Management

Taylor Swift, now one of the biggest names in music, faced rejection early in her career. At just 14, she was turned down by RCA Records, who wanted her to wait until she was older.

Instead of giving up, Swift signed with Big Machine Records and released her debut album at 16. Her talent and determination quickly propelled her to superstardom, proving that age is just a number when it comes to success.

The Doors’ Struggle to Find a Record Label

The Doors
Mark and Colleen Hayward/Getty Images

The Doors, known for their psychedelic sound and charismatic frontman Jim Morrison, initially struggled to find a label. Their unique style was considered too avant-garde.

Eventually, Elektra Records took a chance on them, leading to the release of their self-titled debut album. The record’s success established The Doors as one of the most influential bands of the 1960s.

Katy Perry’s Rocky Start in the Music Industry

Julien Hekimian/Getty Images

Before her rise to fame, Katy Perry faced numerous challenges in the music industry. Her first record deal with Red Hill Records didn’t lead to success, and she was dropped by several labels.

However, she persevered and eventually signed with Capitol Records. Her breakthrough single ‘I Kissed a Girl’ became a global hit, showcasing her resilience and ability to overcome early setbacks.

David Bowie’s Early Career Hurdles

Lester Cohen/Getty Images

David Bowie, a pioneer of glam rock, faced several rejections in his early career. His first band, The Konrads, didn’t gain traction, and his solo efforts were initially met with indifference.

However, Bowie’s persistence paid off with the release of ‘Space Oddity’ in 1969. This marked the beginning of a legendary career defined by innovation and reinvention, proving that early failures can lead to iconic success.

The Rejection That Almost Stopped The Who

Portrait Of The Who
Jack Robinson/Hulton Archive/Getty Images

The Who, known for their explosive sound and stage presence, faced a pivotal rejection early on. Their first single, ‘I Can’t Explain,’ was initially dismissed by several labels.

Eventually, they signed with Brunswick Records, and the song became a hit. This success was just the beginning for The Who, who went on to become one of the most influential rock bands of all time.