Ljubavni život pevačice Milice Todorović godinama privlači veliku pažnju javnosti, s obzirom na to da je često bila u vezama sa poznatim muškarcima. Iako su njeni prethodni odnosi trajali znatno duže, kratka romansa sa glumcem Petrom Strugarom i danas se često spominje. Pevačica je svojevremeno otvoreno govorila o detaljima njihovog odnosa i razlozima zbog kojih je došlo do kraja.