The Coldplay frontman sat next to the 45-year-old rapper at Alicia Keys' Black Ball charity auction and they decided to bid together on the custom-made instrument used by the host on 'Empire State of Mind', her 2009 collaboration with Jay Z.