Lady Nina is a song by British neo-progressive rock band Marillion. First released in 1985 on the B-side to the #2 UK hit single "Kayleigh", it was the only single from the EP Brief Encounter released in the United States by Capitol Records in April 1986, along with a promo video.