Discover Natalie Dormer’s Magda in Penny Dreadful: City of Angels Teaser Penny Dreadful: City of Angels debuts on Sunday, April 26 on Showtime.