Pop superstar Madonna's upcoming concert in Portugal has reportedly been cancelled because a church group has already booked the venue where she was scheduled to perform - and they've refused to rearrange their booking.