30 Seconds to Mars performed their new single, "Walk on Water," featuring Travis Scott for the very first time at the MTV Video Music Awards [1] on Sunday night. Between Jared Leto [2]'s electrifying vocals and the song's empowering lyrics, you'll actually feel like you can walk on water. For the full experience, check out the video above now.