GK Barry proudly talked about her girlfriend, Ella Rutherford while in the I'm A Celebrity... Get Me Out Of Here! jungle - and now it seems the pair may have taken a huge step in their relationship