The 31-year-old singer released his first album in four years, '24k Magic', on Friday (18.11.16), and has featured the 'Catwoman' actress on one of the record's songs.
Halle, 50, lends her voice to a track called 'Calling All My Lovelies', and can be heard speaking the words of her voicemail recording as the Grammy Award winner tries to contact her.
According to People, the lyrics read: ''I'm calling all my lovelies (calling all my lovelies) / 'Cause I can't get a hold of you / Since you ain't thinking of me (since you ain't thinking of me) / Oh, look what you making me do.''
The 'Die Another Day' actress then says: ''Hi, you've reached Halle Berry. Sorry, I can't get to the phone right now, but if you leave your name and number, I'll get right back to you.''
Meanwhile, the 'Just The Way You Are' hitmaker has said he believes dressing up in his ''finest'' clothes to head into the studio ''kept the motion'' of his album going.
He said: ''I made it a point: I'm showing up to the studio, we working, but I'm not showing up in sweats 'cause you're going to get what sweats sounds like ... so I'm going to wear every jewellery piece I collected, and my finest shoes, and write some songs. It just helped keep the motion (going).''
The release of '24k Magic' comes just days after the 'Grenade' singer announced he would be heading out on a whopping 85-date world tour next year in support of the record.
The tour kicks off in Antwerp, Belgium, on March 28, and will see 'The Lazy Song' hitmaker travel around Europe before heading to North America to start a lengthy leg of tour dates from July 15 in Las Vegas, all the way through to a four-night stint at The Forum in Los Angeles on November 8, 9, 10, and 11.
It's time for a riot grrrl revolution.
How are the world's biggest superstars changing?
Who inspired Royse?
Graham J tells all about his experience with the Jazz Journal.
An interview with Nick Wilson.
After the snappy, clever 2011 original, this sequel feels rather lazy by comparison: it's still...
Blu and Jewel's babies are growing up fast and developing an eagerness to learn about...