They can look at their @replies. Just like you can look at your @replies and see who's replied to you (if you're not following them).