In true Gainsbourg fashion, Lady Luck will feature Matthieu Chedid (the French singer well known as "M") and his brother contributed to the single Lady Luck, Anne Hathaway and Ara Starck (daughter of designer Philippe Starck) joined Lulu on the album's two duets. Armed with these collaborators, the recording took place between New York and London. The first single and title track off the album is "Lady Luck" and the corresponding music video directed by Emilie Chedid manages to capture the sultry feel of the music that inspired it.