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.
Janelle Monáe parties and drives with her girl squad in the video for her latest single 'Crazy, Classic, Life', taken from her album 'Dirty...
Continuing the softer sound of their 2015 release 'That's the Spirit', BMTH are about to release 'Amo' (January 25th 2019) featuring their newest...
To coincide with the new BBC mini-series adaptation of leporine epic Watership Down, Sam Smith has unveiled a new single entitled 'Fire on Fire'.
Her first single since leaving the jungle on 'I'm a Celebrity... Get Me Out of Here!', Fleur East drops the super-choreographed video for 'Favourite...
Dropping the video for his latest album's second single, 'Excuses', is Olly Murs just months after the release of 'Moves' featuring Snoop Dogg.
Professor Green and Rag'n'Bone Man have teamed up for a heart-wrenching video for their single 'Photographs'.
He released 'Everythang's Corrupt' last month, and now Ice Cube has dropped a video for the record's third single 'That New Funkadelic'.
Dappy has unveiled a new stripped down number entitled 'Count On Me' more than six years after the release of his debut solo album.
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...