وكشفت تقارير صحفية إنجليزية عن قيام رحيم ستيرلينج بالتحدث مع توليسا كونتوستالوف من أجل إقامة علاقة حب بينهما. وأضافت التقارير إلى أن رحيم ستيرلينج صاحب 20 قام بالتعليق على صور توليسا كونتوستالوف في موقع التواصل الاجتماعي انستجرام، وقام بعزيمتها لأكثر من مرة. وتعمل توليسا كونتوستالوف مغنية حيث تبلغ من العمر 26 سنة، كما تعمل كعضو تحكيم في برنامج المواهب البريطاني أكس فاكتور. وكشفت توليسا كونتوستالوف لمقربين لها بأن رحيم ستيرلينج يحاول الارتباط بها لكنها لا تريد الارتباط به لأنه أصغر منها عمراً. يذكر أن تقارير صحفية تتحدث عن رغبة رحيم ستيرلينج بمغادرة ليفربول، وترغب أندية أوروبية كثيرة بالتعاقد مع اللاعب وأبرزها ريال مدريد.