Pop superstar Rihanna has turned up the heat while on vacation in Spain by locking lips with a new mystery man.