The Aerosmith singer sat in with the Tonight Show band, The Roots, on Thursday night's episode, while Fallon read Mary's seat number from a raffle bucket.
Tyler sang his voice message into Mary's phone -- to the tune of "I Don't Wanna Miss a Thing."
"Mary isn't here right now," Tyler sang. "So leave a message at the tone and include your name 'cause she don't want to miss your call."
Notable deaths of 2014 [PHOTOS]
Reports: Mila Kunis gives birth to baby girl