Both Bruno Mars and Lady Gaga shared heartfelt words for each other at the 67th Grammy Awards.