Michael Overstreet y Paula Barbieri fueron una vez pareja sentimental. Barbieri es una ex modelo y actriz que ganó fama por su relación con el ex jugador de fútbol americano, O.J. Simpson, quien fue acusado del asesinato de su esposa en los años 90. Overstreet, por otro lado, es un ejecutivo de Hollywood que ha trabajado en el desarrollo de varias películas y producciones televisivas. La relación entre Michael Overstreet y Paula Barbieri comenzó en 1994, poco después de la relación de Barbieri con O.J. Simpson. En ese momento, Overstreet era el productor ejecutivo del programa Late Night with David Letterman, y Barbieri era una invitada regular en el programa. La pareja se mantuvo junta durante unos dos años antes de separarse en 1996. Desde entonces, no se sabe mucho sobre la relación entre Overstreet y Barbieri, ya que ambos han sido bastante discretos en cuanto a sus vidas personales. En la actualidad, Overstreet sigue trabajando como productor en Hollywood, mientras que Barbieri se ha retirado de la actuación y ahora se dedica a la pintura.