First Lady Melania Trump made a very visible return to the public stage Tuesday by attending her husband's maiden State of the Union address, her first official appearance since accusations of infidelity surfaced about the president.