Former Atomic Kitten singer Kerry Katona's friend Lewis Nicholls paid tribute to their new relationship in a sweet Instagram post, describing the couple as "the real deal"