The shortest recorded Madonna songtitle is 4 letters long. This applies to album tracks Stay, More, Swim, Skin, Gone and Push and for the singles Rain and Jump.

The longest recorded Madonna songtitle is Drowned World/Substitute For Love with 29 letters...

...unless we are including Evita songs, in which case the record is held by the whopping 43 lettered The Actress Hasn't Learned The Lines (You'd Like To Hear) which can only be found on the full recording Evita soundtrack.