"I want to record an album with him. When I saw him sing that Al Green song I was amazed." Veteran singer Lulu is keen to team up with U.S. President Barack Obama on a record after hearing his rendition of Let's Stay Together at a fundraiser earlier this year (12).