The news for the Paper Hearts hitmaker (pictured performing in Hollywood in March) and 35-year-old athlete comes at an interesting time as she is touring with Ed Sheeran in Europe