Kylie Minogue's last single was her least successful. Only reached 96.
Madonna's last single also failed to make the top 40:
I think its incredibly foolish and na´ve for anyone to suggest Madonna is over and wont have another top 5 hit. Its going to be difficult but not totally out of reach. Celine proved with the fact song you can chart high despite being over 40.
You can see how hard it is for older artists to have chart singles success. Times change! Teenagers aren't going to relate to artists like Madonna, Kylie and Cher.