Well, we can't say we're surprised!
The twosome have been linked since November after meeting on E!'s new dating show, Famously Single. HIGHlarious!
In an interview with E! News, the Danity Kane alum shared:
We didn't expect her to leave her more recent soulful sounds behind her as well!! And especially so soon!
But her latest collaboration, Hearts, has taken yet ANOTHER entirely different direction!! It’s not pop, it’s not jazzy, it’s electronic! Consider us surprised; Kelis has sure proven her versatility!!
She and Dan Black sing about the heart and how it never sleeps in their new song and music video.
Take a listen and watch somewhat surreal vid! (above)