Add message to recovery