Kefla after receiving Goku's kamehameha and before leaving the platform is sent to another universe. Cheelai is sent to another universe by a portal that opens out of nowhere. Kefla and Cheelai in this story they will be girlfriends. And yes, this is a random history