Is it normal to love someone but still sleep around?

There's a difference.

You have an agreement WITH your GF. Therefore in your relationship it isn't cheating.