Naga Chaitanya is reportedly dating a Bollywood actress who has also appeared in Telugu films.