LMFAO -- I'll Work with Katy Perry ... Now That She's Single!

The TMZ Hollywood Tour spotted RedFoo from LMFAO eating outdoors ... and learned his special requirement for a collaboration partner.

Click here for info about our online advertising practices.