The 59-year-old is keen to resurrect his pop career and team up with the Pass Out hitmaker after meeting him at this year's Californian music festival Coachella.
David told Scottish newspaper the Daily Record: 'I'd love to do a record with Tinie. It would be ideal to do some fun dance record.
'I'd like to do a little sampling of the Baywatch and Knight Rider themes and get Tinie to do something on it. I'd sing on it and let him rap on it and I think it could be fun.'
The Hoff also shared his appreciation for 'perfect' singer Adele and said she reminds him of his 18-year-old daughter Hayley.
He added: 'Adele reminds me of my daughter Hayley.
'She takes to the stage with such presence and grace and Hayley actually looks a little bit like Adele.
'Adele is a bit of a spokeswoman for plus-sizing. She knows that everyone is perfect the way they are.
'She's perfect and that's why I feel that Hayley is the same.'