Wall Street experienced an upward trend on Tuesday, with the S&P 500 and Dow Jones recording gains, pushing the market back to pre-decline levels. The Dow Jones hit a new record high, while the Nasdaq dipped slightly due to concerns over AI stock valuations. Paramount and FedEx were among the leading gainers.