Listen to You Should Be Mine online. You Should Be Mine is an English language song and is sung by Jon Secada. You Should Be Mine, from the album Better Part Of Me, was released in the year 2000. The duration of the song is 4:11. Download English songs online from JioSaavn.