Como dizer "Posso deixar um recado?" em inglês

Esses dias eu liguei para os EUA e derrepente me deu um branco. Eu queria dizer:

"Por favor, deixe um recado para ele: diga para ele me ligar assim que puder."

Meio nervoso, eu disse: "May you take a note, please? Talk to him to phone back to me as soon as possible."

Não acho que pegou muito bem..o que vocês falariam no meu lugar??

abraços

Thank you in advance.