When was the virtual voice mail invented?

Visual voicemail first appeared on the market in 2007 when Apple's iphone introduced the feature. Visual voicemail works by storing the video on a third party cloud service rather than the phone's network.