After Lady Gaga killed her performance at SXSW last week, Mother Monster returned to New York City to appear on TODAY. While there, she previewed her latest single for…