How are Gwen Stefani and Madonna related? Gwennie and Madonna are related by marriage. Gwen's great-aunt's (her father's mother's sis) sis who was born in Detroit near where Madonna is from married a man whose mother'â¦s last name was Ciccone.