She added that she arrived at midnight and the pair "stayed up all night and finished writing and recording the song," praising Bruno Mars's talent as "beyond explanation," adding that "his ...