Recently, pop icon Mariah Carey was seen holding hands with rapper Anderson Paak (yes, that`s how he spells his name) at a party in Aspen, Colorado. She is 55 years of age and he is 39. She has been married twice and in between has had other brief relationships. He, too, has been married two times. We hope that the phrase third time lucky proves right for both of them and they get rid of the two-timing situation.