Najlepsza odpowiedź
Oczywiście oba są poprawne gramatycznie. Ale istnieje subtelna różnica w ich znaczeniu.
„rozmowa” może oznaczać, że jedna osoba mówi, a druga tylko słucha; jest to komunikacja jednostronna.
W przypadku „rozmowy z” implikacją jest rozmowa, komunikacja dwukierunkowa.
Zwykle jednak …