Osim sportskih dostignuća, Bogdanovićev privatni život je stalna tema medija. On važi za najpoželjnijeg neženju na našim prostorima i, iako pokušava da svoj ljubavni život drži dalje od očiju javnosti, uvijek se spekuliše o njegovim romantičnim vezama.
Njegova prva ljubav bila je manekenka Anja Škuletić, danas poznata kao Anja Šušnjar. Njihova veza započela je 2014. godine i bila je jedna od najpoznatijih romansi u javnosti. U to vrijeme, Bogdan je redovno dijelio zajedničke trenutke sa Anjom na društvenim mrežama. Pričalo se da je ona bila njegova najveća podrška dok je gradio put ka NBA ligi. Ipak, veza je završena 2015. godine kada se Bogdan zbog karijere preselio u Istanbul, a razdvojenost je presudila njihovoj ljubavi. Anja se kasnije udala i rodila dijete, ali se i dalje piše o njihovoj fatalnoj ljubavi.
Bogdan je 2017. godine započeo vezu sa talentovanom glumicom Jovanom Stojiljković, koju je upoznao preko Jelisavete Orašanin i Miloša Teodosića. Njihova veza je bila ozbiljna, pa se čak pričalo da su se zaručili nakon pet mjeseci. Ipak, zbog Bogdanovog odlaska u Ameriku i Jovanine glumačke karijere u Srbiji, veza na daljinu nije uspjela. Njihov rastanak bio je sporazuman i bez drame. Danas, Jovana je u vezi sa kolegom Goranom Bogdanom, s kojim je dobila i dijete.
Košarkaš i teniserka Olga Danilović, kćerka Predraga Danilovića, bili su u vezi od 2018. do 2020. godine. Iako su rijetko viđeni zajedno u javnosti, slovili su za jedan od omiljenih parova. Jedini put kada su službeno viđeni zajedno bilo je na svadbi teniserke Jovane Jakšić. Nakon raskida, ostali su u dobrim odnosima.
Mediji su spekulisali da je Bogdanović bio u vezi sa američkom dizajnerkom i manekenkom Britani Net, koja je bila prva pratilja na izboru za Mis Nju Džerzi. Ipak, ni on ni ona nikada nisu javno potvrdili vezu.
Najnovije vijesti Srpskainfo i na Viberu