Rapper Macklemore paid tribute to Demi Lovato, dedicating to her the song Otherside while on stage in Massachusetts.