Behind the Scenes of 'The Voice' With Alicia Keys and Adviser Shawn Mendes (Exclusive)
They certainly do look super cute together!
Baldwin is not the first celeb Mendes has been linked to. The 19-year-old artist has also been rumored to have dated ex Fifth Harmony singer Camila Cabello, with the two denying a relationship, but often appearing playful and flirty together. Those rumors persisted as recently as February, when Mendes and Cabello were spotted holding hands at a pizza restaurant in New York City.
Meanwhile, lately, Mendes has been focused on his advisor-coach relationship with Alicia Keys on The Voice! For more on Mendes' role on the reality-competition singing show, watch the video below.