EXCLUSIVE: The Atomic Kitten singer and her PT and fitness model partner, Paolo were shown cuddling up in the bathroom