African american singer, guy meets girl on bench, romance ensues, arguments (death? Not sure), time goes back and they never met.
Literally as the title says. Released in the late 00's early 10>'s. Been on my mind for a while. Lady had a dog (retriever?). Music video ended with him walking straight past her instead of interacting with her. Rap/pop? Please help.