Nathan King and Baked Potato, Rosie Williams, formed an unlikely connection on the ITV reality show before she was savagely axed from the house earlier this week