"We’ll never get over him as long as we’re here on earth," the "Wasted & Ready" crooner penned in an emotional Instagram tribute on Tuesday.