In addition to Kat Dennings and Taylor Swift, Matthew Gray Gubler has dated stars such as Victoria Asher of Cobra Starship and singer Charlotte Kemp Muhl. The latter has been in a relationship with John Lennon's son since 2005.