He greeted me at the door of his apartment with profuse apologies.
Arthur and his brother were released with profuse apologies forthwith.
There has been a terrible mistake and I can only offer my profuse apologies.
He settled me with profuse apologies for not having prepared me better.
She accepted his profuse apologies and went her way.
Some addressed similar comments, along with profuse apologies, to the slippee.
But I think perhaps that if you made profuse apologies, they might listen.
Both claimed to have "got carried away in the heat of the moment" and offered profuse apologies.
He had expected profuse apologies, but he didn't get them.
Before such profuse apologies, my anger was forced to melt.