As a former bounty hunter, Beelzemon's past often catches up to him, as you can see here, where he and Cleopamon stumble upon one of the many old wanted posters of him that are in certain parts of the Digital World. And of course, Cleo's curiosity demands a closer look at it, much to Beelzemon's chagrin...
"Wow, there sure are a lot of these of you around..."
"You know Beelzemon... you're actually captured quite well in these!"
"...Wow, you're worth a lot, too."
"What? Thinkin' about turnin' me in?"
"Oh, of course not! Don't be silly!"
"Good, because you'd be getting ripped off... I'm worth WAY more than that!"
Beelzemon used to be proud of his title as one of the Digital World's most wanted, but now he feels ashamed for being proud of it, mostly because of how attached he has become to Cleopamon, though he would never admit it outright. So he tries his best to play it cool, but knows its only a matter of time before his past will really come around to bite him; he just hopes that it won't bite Cleo in the process...
Beelzemon © Akiyoshi Hongo
Cleopamon © Me