The BBC's resident movie critic Barry Norman was scheduled to interview Madonna in the early 1990s but didn't get his chance to talk to her until 1995.
Back in 1991 he presented his weekly BBC1 film special from Cannes during the film festival and as you would have expected, the focus of his attention was on Madonna and her movie "In Bed With Madonna".
Here's his excellent feature from May 1991, which includes fantastic footage of Madonna at her movie premiere alongside interviews with British journalists who were in Cannes to cover proceedings (watch for a young Piers Morgan...).