Missing clock in status bar on lock screen after lollipop update

Help! I am trying to get the clock back on the status bar in lock screen and have had no luck. I have read that they are so proud to have finally gotten rid of it, but I actually use the silly thing!

Apparently if you add other widgets to the lock screen in place of the clock, it will come back, but I haven't figured out how to do that. I have a Galaxy S4 with AT&T. If I go to settings/my device/lock screen/lock screen widgets my only options are clock or personal message, and choosing a personal message with the clock unchecked didn't put the clock back in the status bar.

Any help with this would be appreciated.