Frankie and Kelly first met at Keesler Air Force base in Mississippi, while she was visiting friends and he was finishing up training. Kelly ran into Frankie in the stairwell, mind you he was intoxicated, on a hover board, and shirtless. Being his normal outgoing and flirtatious self, Frankie struck up a conversation with her group. They realized they were both going to be stationed at Barksdale Air Force Base in Louisiana and decided to exchange numbers. They kept in contact until he was formally at Barksdale and the rest is basically history!