Gucci Mane met Keyshia on the set of his ‘911 Emergency’ music video. He had requested for her to appear in it after hearing about her, and the two hit it off right away.