The news came as a bit of a surprise as fans didn't even know she was seeing anyone.