Lady Gaga and Bruno Mars teamed up to offer an emotional tribute ... the two performers jointly up for two Grammys this year, for song of the year and best pop duo/group recording.