Smith and Burke, who was also partnered with Smith when he won Dancing with the Stars' third season in 2006, finished in first place on the judges' leaderboard during Dancing with the Stars' fifteenth-season premiere on ABC Monday night.
Actress Pamela Anderson and partner Tristan MacManus finished in thirteenth -- and last -- place at the bottom of the leaderboard after they performed a cha cha routine which received only 17 points from the judges. Anderson had originally competed with partner Damian Whitewood and finished in sixth place on Dancing with the Stars' tenth season in 2010.
Actor Gilles Marini finished in second place with partner Peta Murgatroyd after they earned 24 points for their foxtrot performance. Marini was previously paired with Burke for Dancing with the Stars' eighth season in 2009 which he had finished in second place.
Singer and former Disney Channel star Sabrina Bryan and partner Louis van Amstel landed in third place on Monday night's leaderboard following their cha cha routine which received 22.5 points from the judges.
Bryan -- who was allowed to enter the competition after winning the "Viewers' Choice: All-Star" vote in August -- competed with Mark Ballas her first time around onDancing with the Stars' fifth season in Fall 2007. The pair had finished in seventh place after what was considered unexpectedly early elimination.
Fourth place on the judges' leaderboard represented a tie between Olympic gold medalist speed skater Apolo Anton Ohno and Olympic gold medalist gymnast Shawn Johnson after they both earned 22 points for their dances from the judges.
Sixth place on the leaderboard featured a three-way tie between former 98 Degrees singer Drew Lachey, soap star Kelly Monaco and IndyCar racer Helio Castroneves -- who all received 21.5 points from the judges.
Ninth place on the judges' leaderboard went to reality TV star Melissa Rycroft and partner Tony Dovolani, who was also partnered with Rycroft when she won Dancing with the Stars' eighth season in 2009, after they earned 21 points for their foxtrot performance.
Former N SYNC singer Joey Fatone and partner Kym Johnson, who was also paired up with Fatone when he finished second on Dancing with the Stars' fourth season in 2007, landed in tenth place on the leaderboard after they danced a cha cha routine which earned them 20.5 point from the judges.
Reality TV star Bristol Palin and partner Ballas -- who was also partnered with Palin when she finished third on Dancing with the Stars' eleventh season in 2010 -- received 19.5 points for their cha cha performance from the Dancing with the Stars judges, which put them into eleventh place on the leaderboard.
Twelfth place went to actress Kirstie Alley and partner Maksim Chmerkovskiy after they danced a foxtrot worthy of 19 points. The pair originally competed together and finished as the runner-up couple during Dancing with the Stars' twelfth season in 2011.
Dancing with the Stars: All-Stars' first results show of the season will air tonight at 8PM ET/PT in a special two-hour broadcast and feature the elimination of one all-star couple.