The Cefn Fforest fighter is now unbeaten in 20 fights, with 10 finishing inside the scheduled finish.
Now Warren plans for Cleverly to fill the Welsh world championship void left by Cleverly's former mentor Joe Calzaghe when he retired in 2008.
"If the current champion loses his appeal for his conviction, then he will go to prison and Nathan will be declared champion," said Warren.
"Nathan will then make a defence of the title in December. It will my 30th anniversary show in London and hopefully it will be a special night for boxing fans. It will certainly be a special night for me.
"It will be a special night with special fighters. Nathan is a special fighter and I'm looking forward to seeing him on that show."
If Braehmer's appeal is successful and he avoids a prison spell, Warren would like to match the German with Cleverly on another blockbuster bill in December.
"I'm not too sure what the situation is with him," said Cleverly. "If he doesn't go to prison, then I'm fighting him in December and that will be for the full world title.
"It's getting close, I can feel it, it's within my grasp.
"It's everything I've dreamed for and there's no way I'm going to let it slip. I've come too far to let this occasion slip.
"I will become world champion, I will remain unbeaten and I will be the next big thing in Great Britain."
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.