On The Tonight Show Starring Jimmy Fallon, Steven Tyler recorded an outgoing voicemail message for a fan in the audience.