Two music videos were shot for the single : the European and Australian version , and an American version , due to the mass success in those countries . The North American featured the group in a church , while the European/Australian version featured the group near a swimming pool and in their homes . At the 1998 Brit Awards , " Never Ever " won British Single of the Year and British Video of the Year
1998 Brit Awards
1998 Brit Awards
Never Ever (All Saints song)