"Star cross'd lover" is a astrological reference, meaning that
the planets were not in alignment when the two fell in love.
Astrologists believe that the positions of the planets and stars
portend good or bad fortune. (Btw, planets in Shakespeare's
day, were often referred to as "stars").
As for songs, My Chemical Romance's "Our Lady of
Sorrow" begins: "We could be perfect one last night / And die
like star-crossed lovers when we fight."
Smashing Pumpkins, "Cupid de Locke" ends with:
And in the land of star crossed lovers
And barren hearted wanderers
Forever lost in forsaken missives and satans pull
We seek the unseekable and we speak the unspeakable
Our hopes dead gathering dust to dust
In faith, in compassion, and in love
The band "Black" has a song called "Hardly Star-Crossed Lovers"
but that's the end of the reference.