The pop star made his wife a black and yellow beaded necklace to go along with her gold "wifey" chain