Possible Clues:

• Contritely
• Contritely, remorsefully
• With regret
• With remorse or regret
• In a contrite way
• King helpfully losing second with regret
• Loaded with regret
• Tours street, then finally off: adieu, all feel empty with sorrow
• In a contrite or piteous way
• In a regretful manner