The band, Atomic Tom, uploaded the video to YouTube on October 14 and it has since attracted more than 2.2 million views.
In the video, they perform their song "Take Me Out" using iPhone applications which simulate drums, guitar and piano.
At the start of the four-and-a-half minute video, the group claims that their instruments were stolen and they had to improvise with iPhones.
Lead singer Luke White admitted in an interview with ABC News, however, that the performance wasn't quite that spontaneous.
He said their instruments hadn't been stolen and they had concealed small battery-powered amplifiers under each of their seats for better sound quality.
Atomic Tom's Facebook page has been inundated with posts by newfound fans and the YouTube video has attracted thousands of comments.
"Loved your video on YouTube! Totally awesome!" said Kris Tripp Conner on Facebook.
"Just saw the 'subway' video. Awesome concept and amazing performance. Definitely got yourselves a new fan here," said Scott Brumley.