The 'Nothin But Love' singer is keen to collaborate with will.i.am after his recent chart success, reports The Mirror.
"Of any current stars that are around right now, I would love to work with will.i.am. He is always at the top of my list," she is quoted as saying.
Houston announced earlier today that the opening date of the European leg of her world tour, which was due to take place in Paris tonight, has been postponed due to a respiratory infection.
The next concert in the tour, scheduled for Manchester on Thursday, is still scheduled to go ahead.