Jennifer's trip to Mallorca came alongside some joyous news as it was revealed that she has officially found love again with Jim