There have been several threads lamenting the loss of this ability but it's back. When you hit stop, one of the options is Record Lap.
I still think recording the entire work out makes sense, but now folks can record just their intervals and break all kinds of records:)