Starla Gutsmandottir is Muscle Man's girlfriend (later fiance) from the episode "Muscle Woman" of Regular Show. Mordecai does not like her. She destroys the city but Muscle Man stops her from chasing Mordecai and Rigby and they kissed each other. After this episode, she became a recurring character and friends with the main characters which because she still muscle man girlfriend. She also resembles a zombie with brown hair. However, she is a human as least according to Mordecai in same episode which about herself as Mordecai with same "skin condition" as her boyfriend and also odd that Mordecai never mentions her as human in same episode, And it due of his green skin condition along her boyfriend and surprisingly her parents that still make him more of Human-like or Zombie-like green skinned Humanoid because of skin condition and rarely unexplained power that cost her and her boyfriend into flying color fireballs in "The Longest Weekend" then they are Humans. And just like Muscle Man she also have superpower to carried heavier objects even they are "humans" then their other humans aren't Presumably having that superpower.
          Regular Show Villains

Anti-Pops | Benson Dunwoody | Rigby | Muscle Man | Thomas/Nikolai | Mr. Maellard | Death | Gary | Starla Gutsmandottir | Death's Wife | Guardians of Eternal Youth | Garrett Bobby Ferguson | Garrett Bobby Ferguson Jr. | Night Owl | The Urge | Susan | Broseph Chillaxton | The Master Prank Caller | Game Store Manager | Party Pete | Stag-Man | Destroyer of Worlds | No Rules Man | Summertime Song | Hammer | Blond Men | Talking Hot Dogs | Duck Collector | Capicola Gang | Percy | Skull Punch | Halloween Wizard | Johnny Allenwrench | Scarecrow | Jebediah Townhouse | Racki the Wishmaker | Mr. Bossman | Quillgin | Mr. Ross | Future Mordecai | Past Mordecai | Future Mordecai & Rigby | Doug Shlibowski | Natalia | Giant Coffee Bean | Klorgbane the Destroyer | Frank Jones | Ancient Order of the VHS | Promise Pie | Unicorns | Warden of the Internet | Drumatron VI | Iacedrom & Ygbir | Ybgir | Peeps | Chad & Jeremy | Gene | Internet | Geese | Were-Skunk | Hector | Cop | Green Monster | Maitre d | Bistro en le parc Employees | Huge Head | Four-Armaggeddon | Richard Buckner | Moon Monster | Death Bear | Matchmaker McIntyre | Bodybuilder | Warlock | Dale Deseeko | Chong | Happy Birthday | British Taxi | Ziggy the Garbage King