বিজয় দেভারকোন্ডা এবং রশ্মিকা মান্দানার গুজব সম্পর্ক সুপরিচিত হয়ে উঠেছে, যদিও তারা প্রকাশ্যে এটি কখনই নিশ্চিত করেনি। একাধিক অনুষ্ঠানে তাদের একসঙ্গে দেখা গেলেও তাদের বিচ্ছেদের গুঞ্জনও রয়েছে।
ভক্তরা অধীর আগ্রহে এই দম্পতির আনুষ্ঠানিক ঘোষণার জন্য অপেক্ষা করছেন। তবে, রশ্মিকা সম্প্রতি প্রকাশ করেছেন যে তিনি বিবাহিত, তবে বিজয়কে নয়।
তিনি উল্লেখ করেছেন যে তিনি জাপানি কার্টুন চরিত্র নারুটোর একজন ভক্ত এবং মজা করে বলেছেন যে তিনি তাকে গোপনে বিয়ে করেছেন। পূর্বে গুজব ছিল যে রশ্মিকা অভিনেতা রক্ষিত শেঠির সাথে বাগদান করেছিলেন, কিন্তু তাদের সম্পর্ক 2018 সালে শেষ হয়েছিল৷