From 'Like a Star' to 'Starboy,' Space Out With These 21 Starry Songs

Quinton McMillan
Beyonce, The Weeknd and Corinne Bailey Rae.

Last month, Canadian pop phenom The Weeknd came out of hiding with "Starboy," his floaty new single featuring Daft Punk from his upcoming full-length album (due Nov. 25).

Days later, he premiered the visual, which included (spoiler alert!) him killing himself and emerging a new man with a haircut and a giant neon cross. "House so empty, need a centerpiece/ 20 racks a table cut from ebony" the crooner sings as he reflects on his rise to superstardom.

In the past year, The Weeknd (born Abel Tesfaye) has racked up two chart-toppers on the Billboard Hot 100 with "The Hills" and "Can't Feel My Face," not to mention delivering the platinum-selling album Beauty Behind the Madness and winning two Grammy Awards. With astronomical success, it's only right he deems himself a "starboy."

Now that mercury retrograde is out of the way, Billboard aligned with other starry-themed numbers worth revisiting below. 

Beastie Boys, "Intergalatic"
Hello Nasty (1998) 

Bringing back feelings of '90s MTV nostalgia, Beastie Boys' "Intergalatic" is out of this world -- literally.

Corinne Bailey Rae, "Like a Star" 
Corinne Bailey Rae (2006)
Corinne compares her lover to a star, singing, "You have appeared to my life, feels like I’ll never be the same."

Tinashe, "Stargazing"
Reverie (2012)

On "Stargazing," Tinashe addresses unrequited love and yearns for reciprocity.

Nas, "Star Wars" 
Illmatic 10th Anniversary Platinum Edition (2004)
Nas compares the peril and conflict of street life and the rap game to George Lucas' multibillion-dollar franchise. 

Jay Z, "Wishing on a Star"
In My Lifetime, Vol. 1 (1997)

With his frequent appearances on Forbes, it's hard to think of a time Jigga used to spit rhymes of hard times like he does on this Rose Royce-sampling track.

Kelis, "Shooting Stars" 
Wanderland (2001) 
Kelis sings a spiritual love letter to her star-crossed lover. 

Ed Sheeran, "All of the Stars" 
The Fault in Our Stars Soundtrack (2014) 
Akin to the movie, Sheeran's love note highlights a connection between two lovers who can no longer physically be together.

Katy Perry feat. Kanye West, "E.T."
Teenage Dream (2010)

The pop star teams with the unfiltered rapper and fawns over a man who's "so supersonic."

Tori Kelly, "Celestial" 
Handmade Songs by Tori Kelly (2012)
Tori Kelly reflects on her beautiful life despite the obstacles she has endured. She’s clear that she doesn’t need any saving.

Taio Cruz, "She's Like a Star"
Departure (2008)

Sampling another entry on this list, Corinne Bailey Rae's "Like a Star," the "Dynamite" singer serenades his special lady, whom he calls "higher than the sky, the suns and the moon." 

OneRepublic, "Counting Stars" 
Native (2013)

The Pop Songs chart-topper was an instant earworm, given the refrain: "Lately, I've been, I've been losing sleep/ Dreaming about the things that we could be/ But baby, I've been, I've been praying hard/ Said no more counting dollars, we'll be counting stars."

Nicki Minaj, "Starships"
Pink Friday: Roman Reloaded (2012)

The Queens rapper slapped her rhymes onto a dance-pop tune that garnered criticism from the likes of Hot 97's Peter Rosenberg at 2012's Summer Jam.

The-Dream feat. Kanye West, "Walkin' on the Moon" 
Love vs. Money (2009)
The platinum singer-songwriter compares the euphoria of being with the one he loves to taking a stroll on the moon for this Kanye West-assisted song.

Coldplay, "A Sky Full of Stars" 
A Head Full of Dreams (2015) 
Coldplay analogizes the love of his life to the sky. "You're a sky full of stars 'cause you light up the path," frontman Chris Martin sings. 

Mariah Carey, "Underneath the Stars" 
Daydream (1995)
Mariah Carey and her lover steal away for a magical moment under a starry sky on this Daydream standout. 

Madonna, "Lucky Star"
Madonna (1983)

Starlight, star bright, the pop queen shines so bright on this 1983 classic.

Paul Oakenfold, “Starry Eyed Surprise” 
Bunkka (2002)

The trance producer/DJ taps Crazy Town's Shifty Shellshock for this dance party.

Sara Bareilles, "Cassiopeia" 
The Blessed Unrest (2013)

The love song connoisseur sings of her heavenly love, sharing the tale of a "supernova starlight."

Paris Hilton, “Stars Are Blind”
Paris (2006)

Paris Hilton once flipped her heiress title into a mini-music career with her breakout single "Stars Are Blind," a poppy number about summertime love. 

David Bowie, "The Prettiest Star"
Aladdin Sane (1973)

The self-professed "Starman" cranked out tunes dedicated to stars ("Blackstar," "The Stars (Are Out Tonight)") but one of the late icon's celestial highlights was this 1973 offering off his Aladdin Sane album.

Beyonce, "Wishing on a Star"
Live at Wembley (2004)

Like her aforementioned hubby, Queen Bey took a cue from Rose Royce by covering the 1973 gem. 


The Biz premium subscriber content has moved to

To simplify subscriber access, we have temporarily disabled the password requirement.