Бывает такое...Сходите вместе в какой-нибудь музей, на футбол или хотя бы посмотрите интересный обоим фильм - сразу появится тема для разговора.
Хороший совет - посмотреть какой-нибудь новый фильм или передачу. Мне, например, нравятся передачи и блоги о путешествиях - например, та же "Орел и решка" - во время просмотра можно обуждать интересные факты :)