The title "Star-Crossed" is an expression originating in the Shakespearean play "Romeo and Juliet", referencing the fact that Kara and Mon-El are lovers from two rival factions: Krypton and Daxam.
Winn calls Lyra a Femme-fatale to which Alex says to him that at least he had a type, this refers to Winn's last relationship with Siobhan Smythe who became the super-villain Silver Banshee.
The title "Star Crossed" was also the title of the "Quantum Leap" episode that Teri Hatcher appeared on and aired on March 31, 1989.
This episode marks the first live-action appearance of the Music Meister, a character who was originally created for Mayhem of the Music Meister! (2009).