Lecrae performed his Grammy-nominated song “All I Need Is You” on ABC’s “Good Morning America” on Thursday morning alongside DJ Promote, singer J. Paul and drummer Nate Robinson.

Minutes after his performance, Reach Records dropped a music video for Lecrae’s song “Welcome to America,” which he performed on “The Tonight Show Starring Jimmy Fallon” in January.