En este sentido, «Mistress and Maid» y «The Lovers That Never Were» fueron fruto de la colaboración entre McCartney y Elvis Costello, quien no aparece en "Off the Ground".