“That was one of the songs we tried to get a record deal from,” Ulf Ekberg, founding member of Ace of Base, told The Post. “But we were rejected by every single record company in Sweden.