In 2010, Leeves was a guest star in two episodes in ABC's Desperate Housewives as Lynette and Tom's therapist, Dr. Graham. From 2010 until 2015, she played the 40-something ex 'eyebrow Artist to the stars' Joy Scroggs in the TV Land comedy, Hot in Cleveland, with Valerie Bertinelli, Wendie Malick (also her co-star in the final season of Frasier), and Betty White. In 2011, she was nominated Screen Actors Guild Award for Outstanding Performance by an Ensemble in a Comedy Series along with the rest of the cast.