These two are about to get tattoos together after performing Rihanna's "Stay" for duets night on "American Idol."