and the RIAA have re-certified 4 Minutes 2xp and Hung Up 1xp. 4 Minutes is Madonna's second multi-platinum single.
Madonna's RIAA Certified Singles:
80s:
1. Borderline Gold 500,000
2. Like A Virgin Gold 1,000,000 (eligible for 1xp) - old certification rules
3. Crazy For You Gold 1,000,000 (eligible for 1xp) - old certification rules
4. Angel/Into The Groove Gold 1,000,000 (could be eligible for 1xp) - old certification rules
5. Papa Don't Preach Gold 500,000
6. True Blue Gold 500,000
7. Like A Prayer 1xp 1,000,000
8. Express Yourself Gold 500,000
90s:
9. Keep It Together Gold 500,000
10. Vogue 2xp 2,000,000
11. Hanky Panky Gold 500,000
12. Justify My Love 1xp 1,000,000
13. Rescue Me Gold 500,000
14. This Used To Be My Playground Gold 500,000
15. Erotica Gold 500,000
16. I'll Remember Gold 500,000
17. Secret Gold 500,000
18. Take A Bow Gold 500,000
19. You'll See Gold 500,000
20. You Must Love Me Gold 500,000
21. Frozen Gold 500,000
22. Ray of Light Gold 500,000
00s:
23. Music 1xp 1,000,000
24. Don't Tell Me Gold 500,000
25. Hung Up 1xp 1,000,000 *new*
26. 4 Minutes 2xp 2,000,000 *new*
Total: 19.5xp
Gold: 26
Platinum: 6
Multi-Platinum: 2
Source: MadonnaTribe
this list seems to be missing some singles. What about Holiday, Lucky Star, La Isla Bonita among others.