The Recording Now icon can be found in two places:
The Info banner for a currently recording program includes a recording icon to indicate a recording in progress and it will be listed in the Recorded Shows section of the Show List menu.
When a show is recording or scheduled to record, both the listing in the one-screen program guide in the Guide and a recording light on the front of your DVR will turn red.