Samantha Ruth Prabhu and Naga Chaitanya’s romance was once one that had caught the imagination of fans throughout the nation.