Question: When was the song by Nine Inch Nails whose video was directed by Mark Romanek released? 
Sentence (from "Mark Romanek videography"): At the same ceremony, three other music videos by the director were also nominated, including the "Waiting for Godot"-based "Constant Craving", performed by k.d. lang.
Relevant evidence: No