Big Brother called the housemates to the living room area to receive the nomination results, which produced gasps from some of the group.
Lyons declared the result as "a bit obvious". Kerry Katona said that she was "shocked" with the nominated housemates, with Lyons replying: "I'm not."
After saying that he wasn't "bothered" about being nominated, Lyons wished his fellow nominee Bach-Hasselhoff luck.
Katona had previously comforted her Celebrity Big Brother housemate Lucien Laviscount after he struggled with the group's first round of nominations.
Sally Bercow was the first celebrity to be voted off the show on Friday night.
> Celebrity Big Brother Sally Bercow interview: 'Pamela is a fruit loop'
Watch the nomination result being announced below: