Looking on the internet deeply has found these results:

waiting for your prompt reply is the most popular phrase on the web.

waiting for your earliest reply 143,100 results on the web	waiting for your prompt reply 1219,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
What's your earliest memory of him? Lydia, please give up my spare house key at your earliest convenience... Please call me back at your earliest convenience. Please return my phone correspondence at your earliest convenience. Please feel free to call me at your earliest convenience. Just please come see me at your earliest convenience. He wants to see you, sir, at your earliest convenience. What time's your earliest flight tomorrow?	As 1 July is imminent, a prompt reply would be much appreciated. Just this once I thank you, Mrs Bonino and Mr van den Broek, for your prompt intervention. Secondly, Parliament's proposal on the matter received a prompt reply. And she's promised A prompt reply. As the issue of toy safety is being debated critically above all in the run Mother, I pray for your health and for your prompt recovery. "For your prompt and professional service,"I offer my sincere thanks. Thank you for your prompt attention to this matter.

waiting for your earliest reply

143,100 results on the web

waiting for your prompt reply

1219,000 results on the web

More popular!

As 1 July is imminent, a prompt reply would be much appreciated.
Just this once I thank you, Mrs Bonino and Mr van den Broek, for your prompt intervention.
Secondly, Parliament's proposal on the matter received a prompt reply.
And she's promised A prompt reply.
As the issue of toy safety is being debated critically above all in the run
Mother, I pray for your health and for your prompt recovery.
"For your prompt and professional service,"I offer my sincere thanks.
Thank you for your prompt attention to this matter.