Savides has also been the cinematographer on a number of well-known music videos directed by Mark Romanek including Michael Jackson's "Scream", Madonna's "Rain" and "Bedtime Story", Fiona Apple's "Criminal", and Nine Inch Nails' "Closer." He has also served as cinematographer on the music videos for The Rolling Stones' "Like A Rolling Stone" (directed by Michel Gondry), Chris Isaak's "Blue Spanish Sky" (directed by Bruce Weber) and R.E.M.'s "Everybody Hurts" (directed by Jake Scott, son of Ridley Scott). Savides is the only person to date that has won three MTV Video Music Awards for Best Cinematography in a Music Video (for Madonna's "Rain", Fiona Apple's "Criminal" and R.E.M.'s "Everybody Hurts") and the only person to win two in a row (for "Rain" by Madonna and "Everybody Hurts" by R.E.M.) Savides also was the cinematographer for the Tom Waits music video, "Goin' Out West" (directed by Jesse Dylan).