इसके बाद साउथ फिल्मों के सुपरस्टार नागार्जुन के साथ भी उनका नाम जुड़ा। 15 सालों के इनके रिलेशनशिप को मंज़िल नहीं मिल पायी। इसके एक वजह यह भी थी कि नागार्जुन पहले से शादीशुदा थे। नागार्जुन शादी शुदा होने के बाद भी उनसे जुड़े। कई मैगज़ीन में छपी खबरों के मुताबिक तब्बू नागार्जुन बेइंतेहा प्यार करती थी, उनके प्यार में वो मुंबई छोड़कर हैदराबाद में ही बस गईं।
