Please help...

I was listening to bruno mars songs on YouTube one night and I came across this BEAUTIFUL song.. now I can not find it anywhere!
It was a duet with a rapper, in the video clip you could see a ''wanted'' or ''have you seen... '' poster and they were singing something about returning back home..
I've tried everything! Please help me.

Thanks everyone ;)