Is definetily 'Used To Be' by Deonis! Cant stop listening to it, it's a song Prince would die 4 these days ...

The Vocal-Arrangements, the Instrumentaion ... It's sooo much Princelike, absolutely brilliant!

You can listen to the whole album, which includes other 'Prince-Tunes' via bandcamp.com

'Deonis - The Breaking Point' or to snippets on itunes.