Después de tres sencillos, la cantante estadounidense Fantasia por fin nos presenta un vídeo musical para promocionar su nuevo álbum "The Definition Of", que saldrá a la venta el 29 de julio. En el vídeo para "Sleeping With The One I Love", vemos a la morena interpretar a todos los personajes que residen en una prisión, donde un elegante caballero le coquetea a todas por igual, haciendo que los celos y el rencor se apoderen de su voluntad.