鄧麗欣
2018年4月起，邱勝翊多次被拍到與香港女演員、歌手鄧麗欣（Stephy）外出旅遊，6月29日，媒体爆出王子與鄧麗欣正在热恋中，并传出一起去泰国苏梅岛游玩。对此，王子经纪人否认恋情，表示兩人是認識很久的朋友，而鄧麗欣也透过经纪人表示和王子以前是同一家唱片公司的同事，屬於好朋友。隨後鄧麗欣於同年7月15日承認戀情，表示二人早於4月已成戀人關係，為保護戀情想將感情事低調處理，兩人年齡差距為6年，鄧麗欣表示不介意姊弟戀。王子事後透過公司華研做出回應表示「謝謝大家！也請大家給我們些空間相處。」​，並在Instagram發文稱希望粉絲可以愛屋及烏。