Fry started opening up Multiverse boxes because he was bored and these two funky little gems popped out of one of them, and Leela got along very friendly with "The Blue One".