I'm looking for the artist and name of the song I've seen labeled as
"Mrs Miller - Your Photograph."

The song does sound like it has a sample of Mrs. Miller, but unlike
her pop standards songs, this has a very reggae feel (also why I feel
it was a sample) and contains the following lyrics (by my memory):
"You left your picture behind to remind me" (opening line?)
"Just because I need your love, I wait, I wait for you" (may be slightly misheard)

There was an MP3 of it that sounded like it was made from vinyl, and
I've since been on the search for a recording, preferably vinyl but a
CD or cassette even. No dice.