"My Kind of Woman/My Kind of Man" is a song written by and recorded by American country music artist Vince Gill, who recorded it as a duet with ex-labelmate Patty Loveless. It was released in May 1999 as the fourth single from the album The Key.
After the release of Loveless' studio album Long Stretch of Lonesome in late 1997, she collaborated with Gill in a series of recording sessions which were produced by Gill and Tony Brown. Two of the recordings were eventually released, "My Kind of Woman, My Kind of Man" along with "Wine, Women And Song". Gill and Loveless debuted the song on The Tonight Show with Jay Leno upon its release in 1999.