Juliette Lewis has been in relationships with Brad Wilk (2016), Travie McCoy (2012 – 2016), Chuck Liddell (2004), Tom Sizemore (1993), Michael Dewitt (1993) and Brad Pitt (1990 – 1993). She has not been previously engaged. Juliette Lewis is rumored to have hooked up with Johnny Depp (1993).