Sodelovala sva v dveh sezonah tv-tekmovanja Zvezde plešejo v oddaji Spet Doma. Maja je bila zmagovalka obeh sezon – prvo leto skupaj s pevcem Markom Vozljem (2006) in drugo leto z igralcem Dejanom Pevčevićem (2007). Peter je prvo leto plesal skupaj z igralko Laro Jankovič (2006) ter drugo leto s pevko Regino (2007).
Plesni nastopi v turnirju Zvezde plešejo , oddaja Spet doma, jesen 2006
Plesni nastopi v turnirju Zvezde plešejo , oddaja Spet doma, jesen 2007
Maja Pucelj in Dejan Pevčević :
Samba (video ni več objavljen)
Angleški valček + Tango (video ni več objavljen)
Plesni spot v hotelu Union (video ni več objavljen)
Rumba + Cha cha cha (video ni več objavljen)
Plesni spot v casinoju Domina (video ni več objavljen)