Various embodiments illustrated and described herein include systems, method, and software for video messaging generation, sending, view tracking, and automated follow-up. Such embodiments provide mechanisms allowing users to engage with recipients and to track and collect recipient information and their tendencies in order to increase communication effectiveness. Some embodiments include sending messages with links to video though various messaging platforms. For example, some embodiments include sending electronic messages via email or via an online hosted computer application system for delivery by the online hosted computer application. Examples of the online hosted computer applications include social networking websites such as FACEBOOK®, TWITTER®, and LINKEDIN®. Messages may be generated and sent by a video messaging system directly; through integration of a customer relationship management application with a video messaging system; through an email, text message, social networking message that includes a link to a video message; and other mechanisms.