Step by step, New Kids On The Block are still hanging tough and have the right stuff - and then some! I can't stop thinking about their new Vegas residency. It's the best thing they've ever done!! Here's a video I hadn't posted before! All the FEELS! | Perez Hilton shares a video he took of New Kids On The Block performing one of their signature songs, "Step By Step", at their new Vegas residency - The Right Stuff - at the Park MGM's Dolby Theater.