Tyler dated actor Joaquin Phoenix from 1995 to November 1998. The couple met on the set of Inventing the Abbotts. On March 25, 2003, Tyler married British musician Royston Langdon of the band Spacehog in Barbados. On December 14, 2004, she gave birth to a son, Milo William Langdon, in a New York hospital.

The Lemonheads’ song “C’mon Daddy” is written about the relationship between Tyler and her father. Lemonheads singer, Evan Dando, played a major supporting role in James Mangold’s film Heavy, in which Tyler starred.