ET's Brooke Anderson caught up with the 21-year-old singer at the Time 100 Gala in New York City on Tuesday, and he gushed about potentially working with the pop superstar.
"Definitely," he said of wanting to collaborate with Swift, 29, before quipping, "It's not only up to me, you feel me?"
Both Swift and Khalid were honorees at the gala and took the stage separately to perform. Though Swift hasn't spoken about a possible collaboration with Khalid, it seems that she's a fan! At Tuesday's event, Swift was seen dancing during Khalid's performance of "Young Dumb and Broke" in her flowing light pink-and-yellow strapless J Mendel gown.
Though a collab with Swift -- who's been teasing new music of her own as of late -- may not be in the works just yet, Khalid has already worked with another big pop star: Pink! The duo teamed up for "Hurts 2B Human," which dropped earlier this month.
"I love Pink so much. She's a rock star," he gushed. "I was super nervous to meet her because... I feel like meeting your idols is the most nerve-racking experience in the whole world. But I met her and she was so nice and she was just so real."
"And the song we worked on is just a song with a positive message, so the fact that it's out and both of our fan groups are receiving and accepting it and loving it is just amazing," he continued. "So, I'm really appreciative for Pink."
Another famous face Khalid is grateful for is Alicia Keys, who wrote the essay in honor of his Time distinction.
"Oh, my God. I love Alicia so much," he said. "When we talk, I really feel her soul 100%. She's so genuine, authentic, real, nice, nurturing. I just love her her so much. So, I mean, I wouldn't have picked anyone else to write something like she did about me. And I just can't help but be appreciative for just a spirit like hers."
The honor from Time is something that Khalid is still processing and is in awe of.
"This is bigger than me, definitely. I just love the fact that I get to continuously be myself through this process. And that my fans -- I gotta give it up to them -- that they support me through growing up as an individual," he said. "... I wrote my first song at 17, so to be 21 and be on the Time 100 is just insane."
"... There's been so many different turns of events, so many positive moments, negative moments in life and the fact that I get to fight through it and I get to do this and I get to help the masses through whatever I go through mentally is just awesome," he added. "... The fact that I get to not only accept this for myself, but accept it for the people who love me -- my friends, my family, my fans -- it's amazing."